深圳网站建设网站运营,绥芬河市建设局网站,中国能源建设集团招聘网站,天猫商城支付方式一、什么是数据结构
1.1、组织存储数据 ---------》内存#xff08;存储#xff09;
1.2、研究目的
如何存储数据#xff08;变量#xff0c;数组....)程序数据结构算法
1.3、常见保存数据的方法
数组#xff1a;保存自己的数据指针#xff1a;是间接访问已经存在的…一、什么是数据结构
1.1、组织存储数据 ---------》内存存储
1.2、研究目的
如何存储数据变量数组....)程序数据结构算法
1.3、常见保存数据的方法
数组保存自己的数据指针是间接访问已经存在的空间------------》操作数据并不能销毁别人的数据指针数组并不保存数据也是指向那个空间并不能保存数组二维数组保存数据的数据库也其实数据结构实质上是对复杂数据的一种封装
二、数据与数据之间的关系
2.1、数据的逻辑结构 数据元素与元素之间的关系
集合关系平等线性元素之间一对一的关系表数组链表有当前数据出发向后最多能找一个后继先前找最多只能有一个前驱树形元素之间一对多二叉树从当前找后继有多个前驱只有1个图型结构元素之间多对多的关系网状结构后继有多个前驱有多个
2.2、数据的物理结构
1、顺序存储采用一段连续的内存空间保存元素。 优点:空间连续访问方便缺点:插入删除需要移动大量的元素需要预分配内存空间容易造成存储空间碎片 2、链式存储:采用一组非连续的内存空间保存元秦 缺点:访问元秦效率低优点:插入和删除数据方便不需要预分配内存 3、索引存储:通过关键字构建索引表通过索引表来来找到数据的存储位置
索引维护索引表关键字和其对应得地址
4、散列存储(哈希存储):将数据元素的存储位置与关键码之间建立确定对应关系从而实现查找的存储方式
散列选取关键字经过计算算出对应位置下次只需要拿着这个名字经过计算就找到位置
2.3、数组与链表区别
2.3.1、数组 线性顺序存储结构
1、空间连续
2、访问数据方便O(1))
3、数据插入、删除复杂,需要移动大量数据O(n)
4、预分配内存空间
5、容易产生内存碎片
1、按照指定字节对齐
2、注意结构成员分布
2.3.2、链表 线性链式结构
1、空间不连续
2、访问数据不方便O(n))
3、数据的插入、删除方便时间复杂度O(1))
4、不需要预分配空间只需申请一个新的节点插入进去即可
5、能够利用内存空间中比较小的碎片
注意说数据属于那种关系的时候两种都说。
2.4、物理结构
1、线性结构
顺序表-----》数组
链式表-----》链表
2、链表
单向链表 有头链表有一个头结点进行操作只不过没有数据
无头链表没有上述的东西
3、封装
--------》高内聚、低耦合
低耦合关联程度低
高内聚一个函数干一件事
面向过程的编程思想第一步干什么第二步3干什么....
面向对象的编程思想封装性比较好
用什么来做什么
冰箱----------------------》
属性特性变量
行为装东西函数
大象-----------------------》
三、链表的操作
1、创建头结
Link_t *Create_link()
{Link_t *link malloc(sizeof(link));if(NULL link){perror(create error);return NULL;}link-clen 0;link-phead NULL;return link;
}
2、头插
int push_link_join(Link_t *plink,DATATYPE data)
{Link_Node_t *pnode malloc(sizeof(Link_Node_t));if(NULL pnode){perror(fail node);return -1;}pnode-data data;pnode-pnext NULL;pnode-pnext plink-phead;plink-phead pnode;plink-clen;return 0;
}
3、尾插
int tail_insert(Link_t *plink,DATATYPE data)
{Link_Node_t *pnode malloc(sizeof(Link_Node_t));if(NULL pnode){perror(fail node);return -1;}pnode-data data;pnode-pnext NULL;Link_Node_t *p;p plink-phead;if(p NULL){p pnode;}while(p-pnext){p p-pnext;}pnode-data data;pnode-pnext NULL;p-pnext pnode;plink-clen;printf(%d\n,pnode-data);
}
4、遍历
int travel_link(Link_t *plink)
{int i 0;Link_Node_t *p ;p plink-phead;while(p ! NULL){printf(num %d,data %d\n,i,p-data);i;p p-pnext;}
}
5、头删
int delete_link_first(Link_t *plink)
{Link_Node_t *pnode;if(plink-phead NULL){return 0;}else{pnode plink-phead;plink-phead pnode-pnext;free(pnode);plink-clen--;}return 0;
}
6、尾删
int delete_link_tail(Link_t *plink)
{Link_Node_t *pnode;if(plink-phead NULL){return 0;}else if(plink-clen 1){delete_link_first(plink);}else{pnode plink-phead;while(pnode-pnext-pnext ! NULL){pnode pnode-pnext;}free(pnode-pnext);pnode-pnext NULL;}
}
7、查对应结点
Link_Node_t *select_link(Link_t *link,DATATYPE data)
{Link_Node_t *pnode link-phead;while(pnode-data ! data){pnode pnode-pnext;}printf(num %d\n,pnode-data);return pnode;
}
8、改
Link_Node_t *alter_link(Link_t *link,DATATYPE data,DATATYPE wishdata)
{Link_Node_t *pnode select_link(link,data);pnode-data wishdata;printf(wishdata %d\n,pnode-data);return pnode;
}
9、销毁
int destory_link(Link_t *link)
{Link_Node_t *pnode link-phead;if(pnode NULL){free(link);return 0;}else{while(link-clen ! 0){delete_link_first(link);}return 0;}free(link);
}
