![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
SSSuperbeyond
一位想走遍世界的菜鸟程序猿~
展开
-
数据结构-循环队列
实现循环队列要有两个索引,一个头索引(front),一个尾索引(rear),牺牲一个空间,让rear等于此空间的下标,以便判断队列为空或满的问题。当rear == front时,循环队列为空;当(rear+1)%maxsize == front时,循环队列为满实现如下:#include <stdio.h>#include <malloc.h>typedef...原创 2020-03-23 16:22:36 · 189 阅读 · 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 · 163 阅读 · 0 评论 -
数据结构-链表篇
链表的优点:插入和删除速度快内存利用率高可以随时扩展,不必担心存储满链表的缺点:不能随机查找,只能通过从头一个一个找,查找效率低实现如下:#include <stdio.h>#include <malloc.h>typedef struct Node{ int data; //数据域 struct Node *pNex...原创 2020-03-21 14:44:15 · 166 阅读 · 0 评论 -
数据结构-数组篇
数组采取连续存储,代码定义了一个结构体,里面包含数组的信息,实现代码如下:#include <stdio.h>#include <malloc.h>void init(struct array *arr, int length); //初始化int add(struct array *arr, int item); //添加元素int remove(...原创 2020-03-20 12:46:01 · 142 阅读 · 0 评论