![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c
SSSuperbeyond
一位想走遍世界的菜鸟程序猿~
展开
-
数据结构-循环队列
实现循环队列要有两个索引,一个头索引(front),一个尾索引(rear),牺牲一个空间,让rear等于此空间的下标,以便判断队列为空或满的问题。当rear == front时,循环队列为空;当(rear+1)%maxsize == front时,循环队列为满实现如下:#include <stdio.h>#include <malloc.h>typedef...原创 2020-03-23 16:22:36 · 193 阅读 · 0 评论 -
数据结构-栈
栈遵循先进后出的方式,实现如下:#include <stdio.h>#include<malloc.h>//一个结构体代表栈的一个节点typedef struct stack{ int data; struct stack *pNext;}stack;//栈顶指针和栈底指针typedef struct point{ stack *top; st...原创 2020-03-22 16:23:28 · 169 阅读 · 0 评论 -
数据结构-链表篇
链表的优点:插入和删除速度快内存利用率高可以随时扩展,不必担心存储满链表的缺点:不能随机查找,只能通过从头一个一个找,查找效率低实现如下:#include <stdio.h>#include <malloc.h>typedef struct Node{ int data; //数据域 struct Node *pNex...原创 2020-03-21 14:44:15 · 167 阅读 · 0 评论