C
文章平均质量分 61
姑苏落雨心中
走
展开
-
c语言中typedef和指针的联系
1.typedef简单的使用typedef + 要替换的 + 替换后的名字下面的:要替换的:int替换后的名字:typedefinttypedef int typedefint;则用typedefint 类型定义的数与int型定义完全相同//此时的a和b的类型是相同的int a;typedef b;2.typedef定义结构体与上一个类似typedef + 具体的结构体...原创 2021-08-27 10:54:14 · 159 阅读 · 0 评论 -
个人c语言中指针的理解
定义指针:int * p;int i;p=&i; //p是指向i地址的指针*p=10; //指的是i的值变成了10指针在使用前一定要赋值 确定指针指向哪里*为指针变量赋的值必须是一个地址将指针变量初始化为空指针,意为该变量不指向任何值 int ptr=NULL;将变量地址赋值给指针int a; int *p=&a; 或者 int a,*p; p=...原创 2019-05-10 08:46:05 · 385 阅读 · 0 评论 -
考研数据结构---线性表---单链表
线性表的物理结构分为以下两种顺序结构---------也就是顺序表链式结构---------也就是链表在上一节中我们知道顺序结构的线性表在查找方面有着优势,但是在插入和删除的时候需要移动大量的空间元素,影响了运行效率。而链表 的结构在插入和删除时不需要涉及到整个表,链表的结构主要特点就是不需要使用地址连续的存储单元,通过“链”建立起数据元素之间的逻辑关系。这个“链” 其实就是用...原创 2019-07-07 20:44:06 · 245 阅读 · 0 评论 -
考研数据结构---线性表---双链表、循环链表和静态链表
声明:在构建链表中都采用了添加一个头结点的方式进行构建双链表背景:由于单链表在操作过程中都需要从头结点开始查找,为解决这一问题,引入了双链表的结构与单链表的不同之处:与单链表的结构基本相同,但是双链表为了能够找到前驱结点引入了前驱指针即比单链表多了一个prior指针一、 双链表的数据结构...原创 2019-07-08 14:43:20 · 434 阅读 · 0 评论 -
考研数据结构---线性表---顺序表
线性表的逻辑结构定义:线性表示具有相同数据类型的n(n>=0)个数据元素的有限序列除了第一个元素外,每个元素有且仅有一个直接前驱,出最后一个元素外,每个元素有且仅有一个直接后继物理结构线性表的顺序存储结构定义:线性表的顺序存储使用一组地址连续的存储单元(比如C语言里面的数组)依次存储线性表中的数据元素,顺序存储的线性表也叫顺序表。顺序表需要的三个部分:存储空间的起始位置顺序...原创 2019-07-04 12:09:58 · 334 阅读 · 0 评论 -
考研数据结构---线性表---栈
栈1.栈是一种线性表,主要特点就是只允许在一端进行插入或删除操作的线性表。2.栈顶:(top)线性表允许进行插入和删除的一端栈底:(bottom) 是固定的,不允许进行插入和删除的一端一、栈的顺序存储实现采用顺序存储的栈被称为“顺序栈”,通常顺序存储结构由一个“一维数组”和一个记录“栈顶”元素位置的变量组成。1.结构定义 #define MaxSize 100typedef int...原创 2019-07-13 15:36:27 · 627 阅读 · 0 评论 -
考研数据结构---线性表---队列
队列def-队列是一种操作受限的线性表,与栈相同也不同,不同的是队列是在一端进入(入队),另一端出去(出队)。操作特性是先进先出。队列的顺序存储结构通常由一个一维数组和一个记录队列头元素位置的变量front以及一个记录尾元素位置的变量rear组成。1.队列的顺序存储结构定义#define MaxSize 100//队列顺序存储结构定义typedef struct { int dat...原创 2019-07-13 16:57:01 · 157 阅读 · 0 评论