数据结构与算法_考研之路
文章平均质量分 89
考研路上对数据结构的总结和心得
qq_44377001
这个作者很懒,什么都没留下…
展开
-
队列_类C语言描述
队列一、概念基本概念抽象数据类型定义二、分类循环队列1)基本概念2)存储结构3)基本操作的算法描述链队1)基本概念2)存储结构3)基本操作的算法描述三、应用舞伴问题1)问题基本描述2)思路3)算法描述 一、概念 基本概念 队列是一种先进先出(first in first out,缩写为FIFO)的线性表,与栈相反(后进先出); 只允许在表的一端进行插入元素,在表的另一端删除元素; 允许插入的一端叫做队尾(rear),允许删除的一端叫做队头(front) 图示: 抽象数据类型定义 图示: 二、分类原创 2021-07-27 12:52:19 · 511 阅读 · 0 评论 -
栈_类c语言描述
*栈_类c语言描述一、 栈的定义1、概念2、抽象数据类型定义二、栈的表示和实现1、顺序栈1)概念2)表示和实现2、链栈1)概念2)表示和实现三、栈与递归1、概念2、典型列子四、栈的应用问题1、数制转换2、行编辑程序3、迷宫求解4、表达式求值5、Hanoi塔问题6、括号匹配检验7、八皇后问题8、舞伴问题 一、 栈的定义 1、概念 栈也是线性表,栈的基本操作是线性表操作的子集,是操作受限制的线性表 栈是限定在表尾进行插入或删除的线性表,栈的表尾端叫做栈顶(top),栈的表头端叫做栈底(bottom) 栈的操作原创 2021-07-26 14:40:41 · 614 阅读 · 0 评论 -
单链表_类c语言描述
单链表1、单链表的定义2、头指针、头结点、首元结点的区别1)三者的定义:1)三者关系图示:3、单链表的操作1)单链表的定义和表示2)单链表的基本操作<1> 初始化 【InitList】<2> 按地址取值_取值<3> 按值取地址_查找<4> 插入<5> 删除<6> 头插法(也叫前插法)创建单链表<7> 尾插法(也叫后插法)创建单链表<8> 销毁单链表<9> 求单链表的表长<10> 清空单链表原创 2021-07-25 14:50:32 · 806 阅读 · 0 评论