数据结构
文章平均质量分 90
kapibl
初入 小白
展开
-
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 阅读 · 0 评论 -
线性表概述及应用
它是用一组地址连续的存储单元依次存储线性表中的数据元素,从而使逻辑上相邻的两个元素在物理位置上也相邻;假设占用的是 ι 个存储单元,那么线性表 第 i 个数据元素的存储位置可由第一个数据元 素存储位置得到:数组的静态分配(编译时分配内存,大小固定)100int length;}SqList;SqList L;数组的动态分配(运行时手动分配内存,大小可变)int length;}SqList;SqList L;原创 2024-10-03 21:15:34 · 766 阅读 · 0 评论 -
算法效率分析
算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。原创 2024-10-02 11:39:30 · 569 阅读 · 0 评论 -
数据结构概述
*数据类型:**是一个值的集合和定义在此值集合上的一组操作的总称; 按“值”的不同特性数据类型可分为(高级程序语言): (1) 原子类型:其值不可再分的数据类型 C语言:char int float double (2) 结构类型:其值可再分解为若干成份的数据类型int num;int people;...**ADT(Abstract Data Type):**抽象数据类型**定义:**是指一个数学模型及定义在该模型上的一组操作;原创 2024-10-01 22:15:12 · 1100 阅读 · 0 评论