数据结构是一门需要实践的学科,通过编写代码并进行调试,可以快速掌握相关知识。同时,它也是计算机和软件类考研无法绕过的重要内容。在这篇博客中,我将整理我在考研期间编写的数据结构代码,全部为可直接运行的C/C++代码,注释详细、风格统一。希望这些内容能帮助到备考的同学们!
整个博客从线性表、树、图、查找排序四部分来列举考研数据结构中重要的内容。
1 线性表
1.1顺序表
1.顺序表的插入元素操作
初始化顺序表,将元素插入指定位置i处
【数据结构->线性表】1 顺序表插入元素
2. 顺序表删除元素
顺序线性表删除某个元素,实现 ListDelete(SqList *L,int i,ElemType *e),即在L中的第i个位置删除一个元素e,并将其返回。
【数据结构->线性表】2 顺序表删除元素
3.顺序表按位/按值查找元素
假如你要从一个顺序线性表根据值或着位序查询某个元素,其本质核心就是对顺序表的遍历查找。
按值查找:在顺序表L中查找给定关键字值的元素,返回其位序
按值查找:在顺序表L中根据位序查找其值