- 博客(4)
- 收藏
- 关注
RSS订阅原创 队列_类C语言描述
队列一、概念基本概念抽象数据类型定义二、分类循环队列1）基本概念2）存储结构3）基本操作的算法描述链队1）基本概念2）存储结构3）基本操作的算法描述三、应用舞伴问题1）问题基本描述2）思路3）算法描述一、概念基本概念队列是一种先进先出（first in first out，缩写为FIFO）的线性表，与栈相反（后进先出）;只允许在表的一端进行插入元素，在表的另一端删除元素；允许插入的一端叫做队尾(rear)，允许删除的一端叫做队头(front)图示：抽象数据类型定义图示：二、分类
2021-07-27 12:52:19
377
原创 栈_类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
261
原创 单链表_类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
624
原创 计算机组成原理中英文名词对照_持续更新
1、CPU(Central Processing Unit):中央处理器2、MM(Main Memory):存储器3、ALU(Arithmetic Logic Unit):算术逻辑单元[简称算逻部件]4、CU(Control Unit):控制单元5、MAR(Memory Address Register):地址寄存器6、MDR(Memory Data Register):数据寄存器7、ACC(Accumulator):累加器8、MQ(Multiplier-Quotient Register):
2021-06-30 09:08:58
4590
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人