![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 75
code2rich
小小搬砖人
展开
-
数据结构(C语言版)顺序表
线性表及其顺序存储2.1线性表线性表是一个线性结构它是一个n>=0各结点的有限序列,对于其中的结点,有且仅有一个开始结点,它没有前驱但有一个后继结点;有且仅有一个终端结点,它没有后继只有前驱;其他结点有且仅有一个 前驱和一个后继结点。线性表在计算机中的存储基本上是采用顺序存储和链式存储两种方式。2.2顺序表线性表采用顺序存储的方式就是顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址...原创 2018-05-28 11:03:19 · 2957 阅读 · 0 评论 -
数据结构 栈
2.3栈2.3.1栈的基本概念及描述栈是一种特殊的线性表,规定它的插入运算,删除运算均在线性表的同一端进行,进行插入和删除的哪一端称为栈顶,另一端称为栈底。栈的插入操作和删除操作分别简称进栈和出栈。先进后出栈的主要操作是插入和删除操作,当然还有栈的初始化,判断栈是否为空以及读取栈顶结点的值等操作。2.3.2顺序栈及其实现方式栈的实现方式主要有两种,一种是顺序栈,一种是链式栈。顺序栈是特殊的顺序表,...原创 2018-05-28 15:43:53 · 1452 阅读 · 0 评论