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