- 博客(4)
- 收藏
- 关注
RSS订阅原创 学习栈和队列
栈和队列都是操作受限的线性表，栈只能在一段进行插入删除操作，“先出后进”，队列一段进一端出，先进先出。1.栈栈顶：允许插入删除的一端。 栈底：不允许。。。n个元素进栈，出栈元素不同排列的个数为C(2n)(n)/n+1。#difine maxsize 50 typedef struct{ elemtype data[maxsize]; int top;} sqstack;栈的顺序存储称为顺序栈。栈的链式存储为链栈。typedef st...
2021-08-03 13:07:27
42
原创 学习线性表
线性表是具有相同数据类型的n个数据元素的有限序列。n=0时是一个空表。顺序存储结构的线性表称为顺序表，是一种随机存取的存储结构。假定线性表中的元素类型为ElemType,则顺序表的顺序存储类型描述为#define maxsize 50typedef struct { ElemType data[maxsize]; //静态分配一维数组 int length; //表长 }sqlist； //顺序表的
2021-07-27 18:52:57
101
原创 数据结构绪论
数据结构是用来处理非数值计算问题的数学模型，研究其中的操作对象以及操作对象之间的关系的学科。数据元素是数据的基本单位，例如图中的一个顶点，树中的一个分支，信息表中的一名学生记录。数据项组成数据元素，例如学生信息表中的学号，姓名和性别。数据对象是性质相同的数据元素的集合，是数据的一个子集。例如，学生信息表，26个英文字母的集合。数据结构是相互之间存在一种或者多种特定关系的数据元素的集合。分为逻辑结构和存储结构。逻辑结构从逻辑关系上描述数据，与数据的存储无关，是从具体问题抽象出来的数学模型。
2021-07-11 20:15:08
99
原创 学习笔记 --指针
指针是保存地址的变量。指针变量的值是具有实际值的变量的地址。指针作为函数参数时，形参是指针变量，例如int exchange(int *a,int *b)，实参传入表示地址的变量，例如int *a，*b，exchange(a，b)。*p++表示先输出当前地址的值，然后指针指向下一个地址const指常变量， int const *p 说明指针指向可变，值不可变。int * const p 说明指针值可变，指向不可变。const 前后都有*时，指向和值都不可变。数组变量是特殊的指针，所以i.
2021-07-11 19:19:34
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人