- 博客(7)
- 收藏
- 关注
RSS订阅原创 数据结构之循环队列
循环队列 首先存储队列元素的结构体是数组 循环的含义为front以及rear可以循环的代表任意一个数组元素的下表 通过（front+1）%len或者（rear+1）%len来实现 front为队列中第一个元素的下标 rear为队列最后元素的下一个存储空间的下标 判断队列是否为空，用（front=？rear）规定相等就是队列为空不相等就是队列中存在元素 判断队列是否已满（不是指数组满而是指队列满，...
2019-01-27 16:49:49
472
原创 数据结构链表以及栈的复习
首先有一点疑问 在栈的初始化为什么不能定义为 pSTACK init_stack(){ STACK S; pSTACK pS; pS=&S; pNODE p=(pNODE)malloc(sizeof(NODE)); pS->TOP=p; pS->BOOTOM=p; return pS； } 如果这样定义的话在栈的遍历时结尾会输出一个0； 正确定义为 pSTACK...
2019-01-27 00:07:16
107
原创 链表的节点插入以及节点删除体会
节点插入以及节点的删除 当时自己写节点的删除以及节点的插入的时候与教材上的写法不同，总的来说呢我写的较为复杂，同时也花了半天得到时间才搞懂书上为什么控制条件的语句可以写的这么简洁，来记录一下我的思路以及体会。 这个是我当时自己写的节点的插入 pNODE insert_list(pNODE pHead,int value,int location){ pNODE p=(pNODE)mallo...
2019-01-26 22:53:14
534
原创 数据结构之栈
栈的代码实现 栈的思想 栈的核心思想为先进先出 栈的结构体和链表类似，但是有了一些升级，在节点的基础上增加了新的结构体STACK其中包含着顶指针以及底指针。**注意栈的结构体中两个指针得到格式为pNode！！！**因为这两个指针指向的数据类型为NODE类型的节点！ typedef struct NODE{ int data ; struct NODE *pNext; }NODE,*...
2019-01-25 22:56:40
103
原创 链表的插入
pNODE insert_list(pNODE pHead,int value,int location){ pNODE p=(pNODE)malloc(sizeof(NODE)); p->data=value; pNODE px=pHead; pNODE p1=pHead->next; if(pHead->next==NULL){ ...
2019-01-25 18:50:17
134
原创 数据结构埋坑之链表
数据结构埋坑之链表 链表 当时学数据结构的时候，书上全是伪代码算法，本来c语言底子就差，一看伪代码更是一点兴趣都没有，但是数据结构是基石呀，总归要学的，现在来慢慢的填坑，同时一点一点记录一下。 链表的结构 链表的类型有好多，先学习了一下单链表的结构 单链表主要部分节点和指针，节点用来存储数据，由于链表的存储是离散型的，不是像数组一样可以分配一个完整的地址空间，所以需要用到指针来找寻下一个节点。 一...
2019-01-25 16:26:11
144
原创 leetcode两数之和
LEETCODE刷题第一天 开通这个博客来记录刷题的过程！加油！！！！！！ 两数之和 题目：nums=[2，7，11，15] target=9 求出nums中之和等于9的下标 方法一：暴力美学！！不解释 方法二：参考大佬的方法得到利用哈希表，哈希表的精髓在于键值于对应的数值相对应，在python中有现成得到哈希表的应用字典。 创建空字典（其中键值为nums中的元素value为元素对应的...
2019-01-24 17:15:56
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人