前言
数据结构是学习计算机中必学内容之一,笔者将会有最简单清晰的方式进行整理。
数据结构
我们本期学习一下 :栈 、 队列 、 数组、链表
栈
基本知识:入栈 、 出栈、栈顶、栈底
结构类型:顺序存储结构
内容:
- 栈顶:在栈的最顶端的数据称之为栈顶
- 栈底:在栈的最底端的数据称之为栈底
- 入栈:数据进入栈的过程称之为入栈
- 出栈:数据出入栈的过程称之为出栈
特点:先入后出
概念:数据按照顺序依次入栈后,第一个数据则置于栈底,最后一个数据则置于栈顶。出栈时,先将栈底的数据先出,栈顶的数据则最后一个出
队列
基本知识:入队列、出队列
结构类型:顺序存储结构
内容:
- 入队列:数据进入队列的过程称之为:入队列
- 出队列:数据进入出队的过程称之为:出队列
特点:先进先出
概念:数据入队列的第一个数据置于尾端,最后一个数据置于顶端,出队列时,尾端数据第一个出,顶端数据最后一个出。
数组
举例:[A,B,C,D]
结构类型:线性表数据结构
特点:查询快、增删慢
链表
举例:[地址(数据),数据]
看着很抽象,我们画个图详解
A表跟B表连接,则B表地址则为:A的值,B跟C表连接,则C表的地址则为:B的值,形成一条独特的 连接顺序
结构类型:线性表数据结构
特点:相较 数组 则 增删快、查询慢
结束语
今天我们讲解了一下数据结构学习笔记的栈、队列、数组、链表相关知识概念
- 如果对你有帮助的话可以给我点赞收藏,十分感谢
- 致力做优、好、细、精学习笔记分享给大家
- 可以转载 需标明 出处 本文链接。
- 笔者一个开源项目:餐饮管理系统 希望大家可以点一下star哦
感谢你的观看。