m0_55859452的博客

我们知道线性表具有序偶的逻辑关系，它在计算机物理存储的方式有两种：顺序存储与链式存储，具体的存储方式，我们在前面简单叙述过了。今天我们学习线性表中具有特殊性质的两种抽象数据类型：栈与队列；一、栈（Stack）1.栈的定义：一种特殊的线性表，具有先进后出的特点。举例：手枪（最先装进去的子弹最后打出）、手电筒（最先装进去的电池最后去出）。2.相关名词简述：a.栈顶对应表尾，栈尾对应表头,一切进行的删除与插入操作都是在栈顶（表尾）进行；b.入栈：插入一个元素到栈顶 出栈：在栈顶删除一个元素

C语言 数据结构

数据结构 链式存储

数据结构与算法 线性表 顺序存储

引言：《数据结构与算法》这一门课可以理解为承上启下的一门课程。前期我们学习了一种或者多种高级程序设计语言以及离散数学和概率论，这些课程帮助我们对于一些数学模型有初刻认知，帮助我们学习数据结构与算法。后期，我们还会学习《计算机操作系统》、《数据库》等等课程。而《数据结构与算法》是为了后期这些课程做准备。所以，学好数据结构与算法是十分重要的。但是，数据结构与算法具有很多抽象的概念，不利于我们理解，这篇文章将用大白话帮助初学者来理解里面众多的概念与逻辑。欢迎大家评论区指出文中的错误，毕竟本人也是菜鸡一个。