- 博客(5)
- 收藏
- 关注
原创 栈和队列概念及相关实现
所谓的栈,也称为堆栈,是一个特殊的线性逻辑关系。只能在固定端实现栈的读写访问,其固定端称为栈顶,与之对应的另外一端称为栈底(不参与数据运算)。栈操作特点:先进后出、后进先出;栈的存储结构:顺序存储结构:是一个特殊的顺序表,在连续存储空间中顺序存储,通过数据元素存储位置序号表示数据元素之间的逻辑结构关系。链式存储结构;是一个特殊的链表,在非连续存储空间中存储数据元素,通过指针表示数据元素逻辑结构关系。/* 栈数据元素数据类型的定义 *//* 动态栈数据类型的定义 */
2024-07-30 15:40:17
468
原创 链表之线性表的链式存储(及面试题)
在链式存储结构中,每一个数据元素的存储都是以结点形式表示,在结点中包含数据域和指针域两部分内容: 数据域:结点的数据部分,存储的是当前结点数据信息; 指针域:相邻结点数据存储空间地址,可以包含前驱指针域(前驱结点存储空间地址)和后继指针域(后继结点存储空间地址);/* 单向链表结点数据类型的定义 */ /* 结点数据类型的定义:由实际存储数据元素的字段信息抽象实现 */ # if 0 typedef struct stu {int id;int score;} data_t;
2024-07-29 21:39:59
576
原创 顺序表——线性表的顺序存储
线性表中的数据元素在内存中存储方式包含两种存储方式:顺序存储结构: 所谓的顺序存储结构,指的是在内存中开辟连续存储空间,并将线性表中的元素按照存储位置序号连续存储。此时所构成的线性表称为顺序表。 类似于C语言程序中的数组,不同于数组的时候,需要保证元素连续存储。链式存储结构: 所谓的链式存储结构,指的是采用非连续存储空间存储线性表中的所有数据元素,其中每一个数据元素需要存储当前元素的数据内容和后继数据元素存储空间的地址。可以通过数据元素存储空间的地址表示数据元素的逻辑关系。
2024-07-27 16:38:03
577
原创 数据结构及算法概述
所谓的数据结构指的是用于研究数据元素之间的逻辑关系和存储关系,在对数据结构的定义中需要表示整个数据结构中的数据元素集合和数据元素之间的关系集合; 其中:D 表示数据元素集合;R 表示数据元素之间的关系集合;注意: 在运算过程中,具体运算的实现: 运算逻辑由逻辑结构决定; 具体实现算法由存储结构决定。 所谓的算法(Algorithm),指的是一个有穷规则(或语句、指令)的有序集合。 它确定了解决某一问题的一个运算序列。
2024-07-27 16:10:46
691
原创 Linux基本命令及系统介绍
1. Linux系统是一个免费开源系统,而Windows系统是收费不开源系统。2. Linux系统主要用于嵌入式设备;3. Linux系统的文件的管理是以根文件系统进行管理,而Windows系统是分区进行管理在Linux系统中,一切皆文件。为了能够方便所有文件的管理,使用文件系统进行管理。所有文件的起始路径为根路径(/)称为根目录,在根目录下按照目录中文件的作用分类管理。在Windows系统,由多个分区管理,每一个分区由文件系统管理。
2024-07-27 10:51:48
353
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人