数据结构
文章平均质量分 50
iGma_e
这个作者很懒,什么都没留下…
展开
-
数据结构—线性表的链式存储
#include <stdio.h>#include <stdlib.h>typedef int tElem;typedef struct List { tElem data; // 数据域 struct List * next; // 指针域} List, *pList;typedef enum Status { ok = 1,Error = 0} Status;/* * 初始化 * 步骤: * 为原创 2021-10-28 22:31:12 · 92 阅读 · 0 评论 -
数据结构—线性表的顺序存储
一、线性表线性表:零个或多个数据元素的有限序列。首先它是一个序列,也就是说,元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最以后一个元素无后继,其他每个元素都有且一个前驱和后继。二、线性表的顺序存储结构线性表的顺序存储结构,指的是用一段地址连续的 存储单元依次存储线性表的数据元素。简单说就是在内存中找了一块地方,通过占位的形式,把一定内存空间给占了。顺序存储结构的三个属性:存储空间的起始位置线性表的最大存储空间线性表当前长度(元素的个数)三、顺序存储结构的实现#原创 2021-10-28 22:30:06 · 2691 阅读 · 0 评论 -
线性表及线性表的顺序存储结构
一、线性表线性表:零个或多个数据元素的有限序列。首先它是一个序列,也就是说,元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最以后一个元素无后继,其他每个元素都有且一个前驱和后继。二、线性表的顺序存储结构线性表的顺序存储结构,指的是用一段地址连续的 存储单元依次存储线性表的数据元素。简单说就是在内存中找了一块地方,通过占位的形式,把一定内存空间给占了。顺序存储结构的三个属性:存储空间的起始位置线性表的最大存储空间线性表当前长度(元素的个数)三、顺序存储结构的实现原创 2021-10-05 22:55:41 · 329 阅读 · 0 评论 -
数据结构—字符串
一、字符串的定义字符串是一种最常用的非数值类型。字符串是由零个或多个字符组成的有限序列,字符串的逻辑结构与线性表相似,只是数据对象约束为字符集合,字符串的操作中数据元素操作不像线性表那样单个元素操作,而是通常作为一个整体进行操作。二、串的表现和实现概念串的常用定长顺序存储、堆分配存储和块链存储三种方法实现。串相等:如果两个串的串值相等(相同),称这两个串相等。换言之,只有当两个串的长度相等,且各个对应位置的字符都相同时才相等。定长顺序存储表示与线性表的顺序存储结构相同,用原创 2021-10-25 20:30:01 · 1012 阅读 · 0 评论 -
数据结构—队列
一、队列的定义队列是一种先进先出FIFO的线性表,只允许在表的一端插入,称为队尾,在另一端删除,称为队头。二、队列链表实现原理队列的链表实现与普通线性表的链式实现相似,因为是受限的线性表,所以没有提供通用的插入和删除操作,而是提供了 EnQueue 和 DeQueue 实现入队列和出队列。代码运行结果三、队列的顺序实现原理队列的实现,也可以采用顺序存储实现。在顺序存储方式中,出队列的策略有两种,第一是每删除一个元素,队列中的其他元素全部向前移动,这样能节省空间,但是浪费原创 2021-10-25 20:29:41 · 82 阅读 · 0 评论 -
数据结构—栈
一、栈的定义栈是一种受限的线性表,限定其仅在表尾进行插入或删除操作。称表尾为栈顶,表头成为栈底。空表称为空栈。栈以LIFO后进先出方式对其数据进行管理。二、栈的顺序表实现栈的顺序表实现与线性表的顺序实现类似。base 和 top 指针分别指向在堆中分配数组表示栈的栈顶和栈底,stacksize 表示栈空间的大小。当初始化栈时 InitStack,从堆中分配 STACK_INIT_SIZE 大小的空间。当执行压栈操作时查看空间容量 stacksize 够不够,如果不够将堆空间从新分配增加 STACKIN原创 2021-10-25 20:29:09 · 107 阅读 · 0 评论 -
数据结构—线性表
一、线性表的概念及运算线性表的概念线性表内存储的元素是同一种数据类型的数据对象,相邻数据元素之间存在顺序关系。由这样特点的数据特征元素相同的元素构成的有限序列成为线性表。线性表的定义线性表是由 n(n≧0) 个数据元素(结点)a1,a2, …an 组成的有限序列。该序列中的所有结点具有相同的数据类型。其中数据元素的个数n称为线性表的长度。当 n = 0 时,称为空表。 当 n > 0 时,将非空的线性表记作: (a1,a2,…an)二、线性表的顺序存储顺序存储:将线性表的结点原创 2021-10-25 18:23:13 · 256 阅读 · 0 评论 -
数据结构概述
一、数据概述概念数据(Data): 是信息的载体,它能够被计算机识别、存储和加工处理数据分类数值型数据:如整数、实数、布尔值(0或1)等。处理方法由《数值计算》研究。非数值型数据:如字符、声音、图像等。处理方法由《数据结构》研究。数据元素是数据的基本单位,在程序中通常作为一个整体来进行考虑和处理。在不同的条件下,数据元素又可称为元素、结点、顶点、记录等。例如,学生信息表中的一个记录、图中的一个顶点等,都被称为一个数据元素。数据元素由数据项组成(如学生信息表中每条记录的字段原创 2021-10-25 17:25:25 · 238 阅读 · 0 评论