码迷,mamicode.com
首页 >  
搜索关键字:顺序表 逆置    ( 1542个结果
数据结构复习---顺序表和单链表
1.前言: 最近比较浮躁,想学习一门新的技术却总是浅尝辄止,遇到不懂的地方就想跳过去,时间长了,心态就有点崩了。静下心来,去喝了几碗心灵鸡汤。鸡汤博主感动到了我:"无专注,无风景。不要太贪心,一次只做一件事,而且只做最重要的事。".于是乎,我把家里翻了个底朝天,找到了我垫在床底下的《数据结构》这本书 ...
分类:其他好文   时间:2019-01-07 01:28:06    阅读次数:236
顺序表的查找
1.对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率为3/8,第四个元素的概率为1/4,则查找任一个元素的平均查找长度为( ) A)11/8 B)7/4 C)9/4 D)11/4 【答案】C 【解析】对顺序表查找,ASL= ,代入题目得:ASL=4* ...
分类:其他好文   时间:2019-01-06 20:10:52    阅读次数:215
顺序表的基本操作
1 //顺序线性表 2 #include 3 #include 4 #define LIST_INIT_SIZE 100 //线性表储存空间的初始分配量 5 #define LISTINCREMENT 10 //线性表储存空间的分配增量 6 #define OK 1 7 #define ERROR ... ...
分类:其他好文   时间:2019-01-05 14:13:40    阅读次数:185
链表逆至
执行顺序 通过三个指针不断的移动,从而实现逆置。 ...
分类:其他好文   时间:2019-01-04 21:33:36    阅读次数:222
静态链表
静态链表:线性存储结构的一种,兼顾顺序表和链表的优点,是顺序表和链表的升级;静态链表的数据全部存储在数组中(顺序表),但存储的位置是随机的,数据直接的一对一关系是通过一个整型变量(称为“游标”,类似指针的功能)维持。 1. 静态链表中的节点 数据域:用于存储数据元素的值 游标:即数组下标,表示直接后 ...
分类:其他好文   时间:2019-01-03 15:05:15    阅读次数:202
列表 元组
列表,元组 查 索引(下标) ,都是从0开始 切片 .count 查某个元素的出现次数 .index 根据内容找其对应的位置 "haidilao ge" in a 增加 a.append() 增加 ... ...
分类:其他好文   时间:2019-01-02 23:29:46    阅读次数:183
单链表基础
单链表 为了避免顺序表结构的插入删除操作复杂,且元素个数受限等缺陷,引入了链式结构,在逻辑上还是顺序的,但在物理存储上不需要顺序存储,并且做到随用随分配内存,我们称这样的结构叫做 链表 。 创建一个单链表 头插法 采用头插法建立单链表,读入数据的顺序与生成的链表中的元素的顺序是相反的。每个结点的插入 ...
分类:其他好文   时间:2018-12-29 13:43:13    阅读次数:193
[Algorithm]排序
一.排序算法 1.插入排序 1) 直接插入排序:(插入类) 最好情况(顺序有序): 1)比较次数: $\sum_{i=2}^{n} 1=n-1$ 2)移动次数: 0 最坏情况(逆序有序): 1)比较次数: $\sum_{i=2}^{n} i=\frac {(n+2)(n-1)}{2}$ 2)移动次数 ...
分类:编程语言   时间:2018-12-27 18:59:21    阅读次数:273
sql语句(Mysql数据库)
Mysql数据库的sql语句: 一.基本操作 1.连接数据库 mysql -uroot -proot -hlocalhost -P3306 (-u表示用户名,-p密码,-h主机,-P端口号) 2.选择和使用数据库 查看数据库列表: SHOW DATABASES; 选择数据库: USE 数据库名; 3 ...
分类:数据库   时间:2018-12-24 20:22:08    阅读次数:147
顺序表的静态建立
202 Process returned 0 (0x0) execution time : 0.234 sPress any key to continue. ...
分类:其他好文   时间:2018-12-24 13:24:02    阅读次数:160
1542条   上一页 1 ... 35 36 37 38 39 ... 155 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!