抄袭网站怎么办,江苏网站备案流程,网站服务器有哪几种,建个简单的网站⽬录 1. 课前准备 2. 顺序表概念及结构 3. 顺序表分类 4. 实现动态顺序表 正⽂开始 课前预备 1. 课程⽬标 C语⾔语法基础到数据结构与算法#xff0c;前⾯已经掌握并具备了扎实的C语⾔基础#xff0c;为什么要学习数据结构 课程#xff1f;⸺通讯录项⽬ 2. 需要… ⽬录 1. 课前准备 2. 顺序表概念及结构 3. 顺序表分类 4. 实现动态顺序表 正⽂开始 课前预备 1. 课程⽬标 C语⾔语法基础到数据结构与算法前⾯已经掌握并具备了扎实的C语⾔基础为什么要学习数据结构 课程⸺通讯录项⽬ 2. 需要的储备知识 简单了解通讯录具备增加、删除、修改、查找联系⼈等操作。要想实现通讯录项⽬有两个技术关 键 1C语⾔语法基础 2数据结构 之 顺序表/链表 3. 数据结构相关概念 1、什么是数据结构 数据结构是由“数据”和“结构”两词组合⽽来。 什么是数据常⻅的数值1、2、3、4.....、教务系统⾥保存的⽤⼾信息姓名、性别、年龄、学历等 等、⽹⻚⾥⾁眼可以看到的信息⽂字、图⽚、视频等等这些都是数据 什么是结构 当我们想要使⽤⼤量使⽤同⼀类型的数据时通过⼿动定义⼤量的独⽴的变量对于程序来说可读性 ⾮常差我们可以借助数组这样的数据结构将⼤量的数据组织在⼀起结构也可以理解为组织数据的 ⽅式。 想要找到草原上名叫“咩咩”的⽺很难但是从⽺圈⾥找到1号⽺就很简单⽺圈这样的结构有效将 ⽺群组织起来 概念数据结构是计算机存储、组织数据的⽅式。数据结构是指相互之间存在⼀种或多种特定关系 的数据元素的集合。数据结构反 映数据的内部构成即数据由那部分构成以什么⽅式构成以及数 据元素之间呈现的结构。 总结 1能够存储数据如顺序表、链表等结构 2存储的数据能够⽅便查找 2、为什么需要数据结构 如图中所⽰不借助排队的⽅式来管理客⼾会导致客⼾就餐感受差、等餐时间⻓、餐厅营业混乱等 情况。同理程序中如果不对数据进⾏管理可能会导致数据丢失、操作数据困难、野指针等情况。 通过数据结构能够有效将数据组织和管理在⼀起。按照我们的⽅式任意对数据进⾏增删改查等操 作。 最基础的数据结构数组。 【思考】有了数组为什么还要学习其他的数据结构 假定数组有10个空间已经使⽤了5个向数组中插⼊数据步骤 求数组的⻓度求数组的有效数据个数向下标为数据有效个数的位置插⼊数据注意这⾥是 否要判断数组是否满了满了还能继续插⼊吗..... 假设数据量⾮常庞⼤频繁的获取数组有效数据个数会影响程序执⾏效率。 结论最基础的数据结构能够提供的操作已经不能完全满⾜复杂算法实现。 顺序表
1、顺序表的概念及结构
1.1 线性表 线性表 linear list 是n个具有相同特性的数据元素的有限序列。 线性表是⼀种在实际中⼴泛使 ⽤的数据结构常⻅的线性表顺序表、链表、栈、队列、字符串... 线性表在逻辑上是线性结构也就说是连续的⼀条直线。但是在物理结构上并不⼀定是连续的 线性表在物理上存储时通常以数组和链式结构的形式存储。 案例蔬菜分为绿叶类、⽠类、菌菇类。线性表指的是具有部分相同特性的⼀类数据结构的集合 如何理解逻辑结构和物理结构 2、顺序表分类 顺序表和数组的区别 ◦ 顺序表的底层结构是数组对数组的封装实现了常⽤的增删改查等接⼝ • 顺序表分类 ◦ 静态顺序表 概念使⽤定⻓数组存储元素 静态顺序表缺陷空间给少了不够⽤给多了造成空间浪费
◦ 动态顺序表 3、静态顺序表
最简答的可以这样写 下面是优化后的代码
最好是一开始就养成好的习惯 4.动态顺序表 4.动态顺序表和静态顺序表的优势和劣势 5 .动态顺序表的简单实现
5.1初始化顺序表
这里需要创建3个文件 注意这里要放我们写的结构的指针类型要不然没办法传值但这里太长太繁琐了这里重命名一下
下面是优化后的代码 写一个简单的来测试这个是否初始化成功 通过调试观察初始化是否成功 可以看到三个成员都已经初始化成功 5.2 顺序表的插入
顺序表的插入大致可以分成三种
头插入尾插任意
5.3 扩容规则 第一种和第二种都存在一定的问题这里推进是第三种 观察上面通过观察可以得出不管是头插还是尾插只要是capacity容量和size有效数据相等的时候那么这个时候再插入这里就要扩容了
5.4扩容代码
5.5尾插
void SLPushBack(MySL* sl, SLdatatype x)//SLdatetype现在就是int
{SLcheckcapacity(sl);//SLcheckcapacity((sl-arr));sl-arr[sl-size] x;sl-size;
}这里通过调试可以看到已经插入成功 5.6打印顺序表的元素
为了方便这里给他封装成一个函数打印 在尾插这里插入一个空指针这里直接给干出bug了所以这里要在尾插这里判断一下 这样就可以避免空指针直接错误
还可以直接断言
加上需要的头文件 这里断言就会直接告诉我们错哪里的这种方式比较粗暴 5.7头插 如果这里直接把100插入到0那里那么0的那个数据就会直接丢失所以应该先移动数据把所以的数据往后移动一位 所以我们循环要从后往前写 5.8尾删 5.9头删 5.10指定位置 插入 假如在第3(按照从0开始)个插入四变成123456 5.11指定位置删除 这里删除多余的2
