首页 > 其他分享 >数据结构(C语言版)

数据结构(C语言版)

时间:2022-12-06 08:33:29浏览次数:34  
标签:排序 递归 C语言 实验 二叉树 数据结构 小结 基本概念

数据结构(C语言版)

作者:李云清  杨庆红  揭安全

出版社:人民邮电出版社

 


一、概论

1.1 数据结构的基本概念与术语

1.2 数据类型和抽象数据类型

1.3 算法和算法分析

1.4 小结

 

二、线性表及其顺序存储

2.1 线性表

2.2 顺序表

2.3 栈

2.4 队列

2.5 小结

 

三、线性表的链式存储

3.1 链式存储

3.2 单链表

3.3 带头结点的单链表

3.4 循环单链表

3.5 双链表

3.6 链式栈

3.7 链式队列

3.8 小结

 

四、字符串,数组和特殊矩阵

4.1 字符串

4.2 字符串的模式匹配

4.3 数组

4.4 特殊矩阵

4.5 稀疏矩阵

4.6 小结

 

五、递归

5.1 递归的基本概念与递归程序

5.2 递归程序执行过程的分析

5.3 递归程序到非递归程序的转换

5.4 递归程序设计的应用实例

5.5 小结

 

六、树形结构

6.1 树的基本概念

6.2 树类的定义

6.3 树的存储结构

6.4 树的遍历

6.5 树的线性表示

6.6 小结

 

七、二叉树

7.1 二叉树的基本概念

7.2 二叉树的基本运算

7.3 二叉树的存储结构

7.4 二叉树的遍历

7.5 二叉树其他运算的实现

7.6 穿线二叉树

7.7 树,森林和二叉树的转换

7.8 小结

 

八、图

8.1 图的基本概念

8.2 图的基本运算

8.3 图的基本存储结构

8.4 图的遍历

8.5 生成树和最小生成树

8.6 最短路径

8.7 拓扑结构

8.8 关键路径

8.9 小结

 

九、检索

9.1 检索的基本概念

9.2 线性表的检索

9.3 二叉排序树

9.4 丰满树和平衡树

9.5 最佳二叉排序树和Huffman树

9.6 B树

9.7 散列表检索

9.8 小结

 

十、内排序

10.1 排序的基本概念

10.2 插入排序

10.3 选择排序

10.4 交换排序

10.5 归并排序

10.6 基数排序

10.7 小结

 

附录1:基础实验

实验1:线性表的顺序实现

实验2:不带头结点的单链表

实验3:带头结点的单链表

实验4:栈与字符串

实验5:递归

实验6:树

实验7:二叉树

实验8:图

实验9:检索

实验10:排序

 

附录2:综合实验

实验1:图书管理城西

实验2:学生信息管理程序

实验3:哈夫曼编/译码器

实验4:电话号码查询系统

实验5:农夫过河问题

实验6:全国交通咨询模拟

实验7:例句搜索

 

标签:排序,递归,C语言,实验,二叉树,数据结构,小结,基本概念
From: https://www.cnblogs.com/yihong-song/p/16954174.html

相关文章

  • C语言第二课学习笔记--运算符,流程控制和函数
    <7>运算符1)分类:一些基本的运算符分类有:算术、关系、逻辑、赋值算术运算符有:+,-,*,/,%;    对于/被除数和除数都是int则结果是int,有一个是float结果就是float;对于%,被......
  • C语言从入门到实战(基础学习篇)
    1.基本数据类型原码反码和补码正数的反码是其本身负数的反码是在其源码的基础上,符号位不变,其余各个位取反负数的补码是在其原码的基础上,符号位不变,其余各位取反,最后+11.......
  • 高级语言程序设计(c语言版)
    高级语言程序设计(c语言版)  ——基于计算思维能力培养作者:揭安全出版社:人民邮电出版社 一、程序设计引论1.1计算科学与问题求解1.2程序与程序设计1.3程序......
  • C语言-----分支和循环小练
    intmain(){//编写代码实现:模拟用户登录情景,并且只能登录三次。(只允许输入三次密码,//如果密码正确则提示登录成功,如果三次均输入错误,则退出程序inti=0;......
  • C语言校园家教管理系统
    C语言校园家教管理系统C语言_课程设计任务书5一、设计题目校园家教管理系统二、设计目的1、加深学生对该课程基础知识和基本理论的理解和掌握,培养学生综合运用所学知......
  • c语言中-----二分法查找有序数组中某个数的下标
    intmain(){//二分法查找算法:查找(有序排列)数组中6对应的下标并输出intarr[]={1,2,3,4,5,6,7,8,9,10};//下标取中(第一个下标为0),进行比较判断......
  • 【C语言】指针Ⅱ --- 变量与指针、定义指针变量、有效声明指针、使用指针。
    ......
  • 数据结构导论——总结
    目录​​一、背景介绍​​​​二、学习思路​​​​三、学习过程​​​​四、学习总结​​​​收获​​​​提出的问题​​​​五、升华​​一、背景介绍数据结构学习了N遍......
  • java并发数据结构之CopyOnWriteArrayList
    CopyOnWriteArrayList是一个线程安全的List实现,其在对对象进行读操作时,由于对象没有发生改变,因此不需要加锁,反之在对象进行增删等修改操作时,它会先复制一个对象副本,然后对......
  • redis底层数据结构总结
    hash:是一维数组加链表 ziplink:压缩列表相当于数组,链表查询速度快,查找慢跳表:是个有序的链表,实现有序数组的二分查找,缺点是占用更多的内存空间。跳表是每隔2个元素选出一......