没有合适的资源?快使用搜索试试~ 我知道了~
算法与数据结构c语言版
资源推荐
资源详情
资源评论
数据
→
数据元素
→
数据次本单位仁
,
与数据元素集合
了线性结构
,
逻辑将数据结构分为⼀物
,
↓
本身关
,
,
线性结构
<
,
数据逻辑结构
;
攀
U
⾮线性结构
,
与数据元素本身有关
,
>
顺序存储结构
(
数组了不便于插情删除
⼘
数据结构
↓
娄
场理
(
>
链式存储结构便于插⼊与删除
,
不能随机存取
,
存储定间利⽤年低
,
>
⽂据存绪结构
,
↓
>
索⾏健之附素⾏表
,
查越处年⾼
(
海次过找都少要为临了
,
但建素表
,
增勤了专间的开销
,
⾦希
:
建⼀个哈希数
,
查找速度情
,
适合对数据能够进⾏快速栈乖插⼊的场⾦
只存元素的数据
,
不有素之间的逻辑之间
,
数据的逻辑结构在计算机存储器中的存储表示为数据的存储结构
>
运算议
:
基于逻辑结构
抽复的
,
数据运算
,
:
基于存储结构
:
具体的
,
>
运并实现
ADT
抽数据断⼀数据数据关系
\
基本粒弃
有穷性
断慨
可⾏⾏
,
鬭
(
纪知条件
)
在设计算德州将输⼊参数
→
⾮引⽤型参数
,
输出术解结果
)
→
引⽤型参数
,
⼀
第⼀章绪论
数据是描述客观事物的数和字符的集⾦
2
.
数据元素
,
是作为数据的基本单元
,
负数据游是具有独⽴含义的数据最⼩单位
,
也称为
δ
段或域
,
4
.
数据对象是指性质相同的数据⽆素的集⾦要是数据的⼀⽚⼦集
,
5
.
数据的逻辑结构是从数据⽆素的逻置关系上描述数据的
,
是指数据概素之闻的逻辑关系的整体
,
集⾦
线性结构
⼀
逻辑意结构的类型⼀线性结构
\
树形结构了图形结构
,
⼆⾮线性结构
,
6
.
数据的存储结构数据素及其关系在计算机存储器中的存储表示
,
也称数据的物理结构
,
下
顺序存储结构
:
两个逻辑上相邻的元素在存储器中的存储位置也相邻
,
到以实现对数据的随机存储
,
不便于插⼊与删除
续在⼀起
,
连续存储在⼀⽚堂间
)
有
②
储结构链式存储结构
:
所有点们地址不⼀是连续的
,
逻辑上棚
P
的元素在存储空间中不定相会
,
不能进⾏随机存取
,
数据域上指针域
,
便于插⼊与删除
索引存储结构
:
要建⽴索引表
,
有储所有数据元素的信息的表称为主数据表
,
其中每个数据元素有⼀个关键字和
,
对应的存储地址
哈希域散列
)
存储结构
:
根据⽆素的关键
δ
通过哈希王数得出⼀个值
,
能进⾏快速查我和插⼊的场⾦
效率最⾼
,
8
.
抽像数据类型
(
AD T
)
S
数据对象
,
数据差系
,
!
基本运并
;
9
并流的参欢度
Tln
)
时间复杂度
:
O
(
n
了
roid
fon
c
int
n
)
没燃性的循环演数为
m
,
Sinti
=
w
,
s
=
0
;
;
从
O
开始递增了
,
⼀直加到
m
,
wsile
lsan
3
V
为多值环结来的
S
=
m
(
搭
≥
H
,
Sitf
;
e
ss
:
sti
;
加
个修近项
k
,
m
(
fK
=
n
,
⼀
⼀
m
(
m
+
1
)
+
zK
=
n
!
m
(
bu
+
1
)
=
2
n
-
2
k
,
m
2
+
m
=
2
m
-
2
k
,
m
?
:
2
n
-
2
k
-
m
,
⼀
λ
zn
-
Ik
-
排
m
=②
,
≡
∴
Olm
)
=
机
OLBEOllogan
)
LOLA
)
GOLAg
)
<
OLZS
COLN
)
SOLIM
)
<
DCN
!
)
1
D
.
d
roid
fonl
(
int
m
)
没
whie
的编烈然数为明
,
s
i
=
1
,
c
-
whileciL
=
m
}
2
m
>
n
,
sK
州
加⼀个修互项
5
f
=
2
,
2
m
+|<=
M
,
只
m
=
M
-
l
,
'
=
In
-
Ʃ
k
,
⼀
2
↓
,
9
∠
∴θ
(
n
)
=
n
,
②
)
rid
wazlint
少
2
)
,
intm
3
T
(
n
)
=
孙
)
+
m
.
z
)
+
…
+
s
.
fortid
,
jcn
-
;
ift
)
=
洲鉴
S
k
=↑
;
z
⼀⼀三
forlj
=
i
+
1
;
j
<
m
;
jf
+
)
⼆三
if
1
Rk
)
,
)
js
1
/
Tln
)
O
(
^
)
=
n
次
K
=
j
;
⼒
:
lib
]
;
bli
]
=
brk
]
;
|
b
2
k
]
=☆
;
!
B
hoid
fou
3
(
int
H
)
客顺化的循环次数为机
!
,
inti
=δ
;
g
=
0
;
SElHumth
.
while
l
Sa
=
9
}
=
m
:
机
n
sitf
;
修⾜项为
K
.
s
=
Sti
,
m
“
些
+
k
=
n
,
”
m
}
+
mf
2
k
=
2
n
.
2
=
2
m
-
之
K
-
所
⼀
洲
=
d
2
n
-
21
c
-
M
θ
.
.
∵①
(
n
)
=
m
,
算是
:
①
有窝性
特性
,
②
确⼼性
,
③
前⾏性
④
有输⼊
10
多个
)
⑤
存输出
,
(
个
1
岁⾏
引⽤运符
:
“
&
”
算次时间复杂⽤来度
,
解决问题规模的问题
数据结构⼗年法⼆程序
,
第章线性表
,
Inithist
(
&
6
)
:
初始化线性表
,
DestroyLizt
[
&
L
)
:
销毁减性表
,
L
3
tEmpty
(
)
:
线性表是否为空为空
,
返真
,
否则为假
,
i
3
tlegth
(
l
)
:
性表的⻓度
,
返⽬
L
中元素的个数
DisplistLl
)
:
输出线性表
,
Getztem
(
1
,
i
,
&
e
)
:
⽤
e
返
L
中第
5
个⽼素的值
,
locateElam
(
L
,
e
)
:
这且
L
中第⼀个值为
e
的元素房药
,
ListIn
&
rb
(
&
h
,
i
,
e
)
:
在
L
的第
i
位置插⼊⼀个新元素
e
,
LizlDelee
(
&
L
,
i
,
&
:
删除
(
的第元素
,
并⽤
e
然组该⽆素值
,
线性表
AD T
=
逻辑结构⼗基本运算
,
线性表的顺序存储结构顺序表
.
1
sqlist
)
ndefine
Mosize
50
,
数组中可能会有⼀段空闲的空间
,
typedef
STt
length
~
maxsiz e
,
'
Lum y
e
dentaLMaxsize
了
;
irl
leugth
;
了
sqlish
"
线性表的逻辑摩算是从开始的
⽽物理序参是从
O
开始的
,
六逻辑序分⼆出物理停学⽚
,
.
建⽴顺序表
,
oid
Createlist
(
sqlist
数
.
;
:
emtype
ars
,
int
?
s
9
,
int
i
0
,
k
=
0
;
L
=
lsglist
*
)
malloc
(
siz eof csqlist
)
)
;
whilelicn
)
s
L
-
sdatalk
]
:
G
2
⻔
;
k
+
f
;
i
+
f
;
然
angth
=
k
;
按序步求⼈
线性表中的元素
:
GetElem
(
L
,
5
,
&
e
)
了
逻辑地址
,
(
N
:
;
≤
L
-
slougth
.
⼀
bool
Gettleml
sqlist
*
&
h
,
int
,
\
⼰
Zlamiryze
)
,
,
s
if
Lic
/
|
i
,
ylengtu
)
ll
成具
refurn
fase
;
θ
,
i
让逻辑地址
,
e
=
L
-
>
datali
-
)
;
物理地址
=
逻辑地址
-
1
,
relurrm
yue
;
了
,
3
.
按元素值查找
:
locatetlem
(
L
;
e
了
快排
:
oid
parrbl
6
qlist
*
$
0
!
int
L
0
ghist
*
$
L
,
Eomiype
es
S
inti
=
0
,
j
<
L
-
slength
-
1
;
s
int
i
物理序⾼
Eem ye
base
=
L
→
dafa
2
o
]
;
11
中间值
,
⼀
whilel
i
<
L
-
)
engt
&
&
L
-
sdaturi
]
!
=
e
)
11
遍历
…
whileli
<
j
)
itt
,
if
(
i
>=
L
-
→
longth
)
11
未找到返且⼼
,
s
.
while
(
icj
&
hL odatalj
]
>
base
)
11
从右往左若⽐
bdse
⼤
5
-
eturin
O
;
j
-
…
;
else
hilec
ij
h
L
-
sdato
i
)
<
belsey
11
从左往在若
obase
⼩
itt
;
!
retum
i
1
)
找们返⽇逻辑丝店
#
,
jff
;
ifcicj
)
Ψ
插⼊数据素
:
Lit
&
l
,
i
,
e
!
,
seWap
(
L
)
datali
)
,
Lodetajj
)
;
(
S
≤
i
≤
l
-
nlength
+
1
)
bool
Lishrnsett
(
gtist
*
&
L
,
int
i
.
Elhm
ybee
?
L
>
datuo
]
,
L
)
dorani
)
;
!
in
-
tj
;
fcill
in
ILslongth
=
-
NMasie
retorn
false
;
i
-
;
11
将逻辑摩号转为物理房分
,
⼀
forij
-
L
-
length
;
jsiijdatuy
)
-
tsduta
;
L
-
)
detla
2
i
]
=
e
;
L
-
,
length
++
,
⼀
refwrn
trWe
,
了
,
插⼊了
θ
@
删除是
Ʃ
-
l
e
在糖为
②
i
的武性表中插⼋⼀个素好所需移素的平均为
①
,
⼀
5
,
删除数据素
isteletr
:
(
&
L
,
i
,
&
e
)
l
≤≤
olength
bool
Listbelele
(
Sgbist
lL
,
int
i
,
Gemnyr e
&
e
)
s
int
i
;
fcial
is
L
-
y
lormeyth
了
retum
false
;
;
…
,
e
=
L
-
>
data
2
)
;
,
81
j
=
j
;
jc
(
-
slength
-
1
;
jf
+
)
Lylata
j
了
=
L
-
3
datay
+
1
]
;
L
-
→
langth
-
-
;
return
tW e
,
在⻓为
n
化线性表中删除⼀个元素所需移动素的平均次数为
⑤
,
了
,
放
θ
do
@
Ʃ
n
-
1
剩余38页未读,继续阅读
资源评论
Xziou
- 粉丝: 90
- 资源: 6
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功