- 博客(4)
- 收藏
- 关注
RSS订阅原创 3.栈与队列
*顺序表示：**利用一组地址连续的存储单 元依次存放自栈底到栈顶的数据元素。0号进栈，top0先加1再赋值；1号进栈，top1先减1再赋值；0号出栈，先赋值top0再减1；1号出栈，先赋值top1再加1；2、分配更大的空间，作为栈的存储空间,将原栈的内容移入新栈；栈满：top-base = stacksize；stacksize：表示栈的最大容量；栈的容量：stacksize= 4；空栈：base == top；base：指示栈底元素位置；top：指示栈顶元素位置；
2024-10-04 15:44:54
377
原创 线性表概述及应用
它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使逻辑上相邻的两个元素在物理位置上也相邻；假设占用的是 ι 个存储单元，那么线性表 第 i 个数据元素的存储位置可由第一个数据元 素存储位置得到：数组的静态分配（编译时分配内存，大小固定）100int length;}SqList;SqList L;数组的动态分配（运行时手动分配内存，大小可变）int length;}SqList;SqList L;
2024-10-03 21:15:34
766
原创 数据结构概述
*数据类型：**是一个值的集合和定义在此值集合上的一组操作的总称； 按“值”的不同特性数据类型可分为（高级程序语言）： (1) 原子类型：其值不可再分的数据类型 C语言：char int float double (2) 结构类型：其值可再分解为若干成份的数据类型int num;int people;...**ADT(Abstract Data Type)：**抽象数据类型**定义：**是指一个数学模型及定义在该模型上的一组操作；
2024-10-01 22:15:12
1100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人