数据结构
TestChicken
作为测试个人思考、学习笔记、技术书写、研究笔记
展开
-
list-线性表知识笔记
定义:像铁链一样的结构的线性表,铁链的每个环称为结点结点(node):铁链的一环,可以分为两部分:一部分用来扩张长度;一部分用来连接下一环;因此:结点是由数据域和指针域构成;铁链的头可能系的绳子:头指针。原创 2023-01-04 11:34:47 · 116 阅读 · 0 评论 -
C语言实现数据结构——栈和队列
C语言实现数据结构——栈和队列栈栈的定义:栈的ADT栈的顺序存储结构栈的链式存储结构栈的应用队列队列的定义队列的ADT队列的顺序存储结构队列顺序存储的操作队列的链式存储 栈 栈的定义: 栈就像一个货板,增加和取出都只能在尾部进行 栈的ADT ADT 栈 stack Data: 同线性表。数据元素为零个或者有限个,中间元素只有一个前驱一个后驱,首元素只有后驱;尾元素只有前驱 Opration: InitStack(*s); 初始化一个空栈 Push(*s,e); 栈的元素插入,入栈,值为e原创 2020-12-22 16:50:51 · 288 阅读 · 0 评论