![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
详细总结各种数据结构内容
卡仕达酱
这个作者很懒,什么都没留下…
展开
-
数据结构超详细总结【顺序循环队列】
特点:先进先出,后进后出● 结构体定义#include <stdio.h>#define maxsize 5typedef struct{ int queue[maxsize]; int rear; int front; int count;}que;● 初始化void initial(que* q){ q->count=0; q->front=0; q->rear=0;}● 判断队列是否为空int is_empty(que q){原创 2021-04-27 22:11:04 · 219 阅读 · 0 评论 -
数据结构超详细总结【顺序堆栈】
特点:先进后出,后进先出● 结构体定义#include <stdio.h>#define maxsize 5typedef struct{ int stack[maxsize]; int top; //这里设置的栈顶标记是顶部元素下标再往上一个下标 }seqstack;● 初始化void initial(seqstack *s){ s->top=0;}● 判断堆栈是否空int is_empty(seqstack s){ if(s.top&l原创 2021-04-26 22:01:12 · 95 阅读 · 0 评论 -
数据结构超详细总结【双向循环链表】
带头结点● 结构体定义#include <stdio.h>#include <stdlib.h>typedef struct node{ int data; struct node* next; struct node* pr;}linklist;● 初始化void initial(linklist** head){ *head=(linklist*)malloc(sizeof(node)); (*head)->next=*head; (*he原创 2021-04-26 21:37:55 · 91 阅读 · 0 评论 -
数据结构超详细总结【单链表】
带头结点:1.基本操作● 结构体定义#include <stdio.h>#include <stdlib.h>typedef struct node{ int data; struct node* next;}linklist;● 初始化void initial(linklist** head){ *head=(linklist*)malloc(sizeof(node)); (*head)->next=NULL;}● 求链表长度int l原创 2021-04-26 21:36:53 · 104 阅读 · 0 评论 -
数据结构超详细总结【顺序表】
1.顺序表1.1 基本操作●结构体定义#include <stdio.h>#define maxsize 5typedef struct{ int a[maxsize]; int size;}seqlist; ● 初始化void initial(seqlist *list){ list->size=0;}● 求长度int length(seqlist* list){ return list->size;}● 指定位置插入元素int in原创 2021-04-26 20:25:32 · 155 阅读 · 0 评论 -
数据结构超详细总结【基础概念】
1.基本概念1.1 数据,数据元素,数据元素的类型关系:数据>数据元素>数据项其中数据元素是:基本单位数据项是:最小单位1.2 数据逻辑结构数据的逻辑结构指:数据元素间的相互联系方式其中逻辑结构包括:● 线性结构线性结构举例:线性表,栈,队列,串非线性结构距离:图,树● 树状结构● 图形结构1.3 数据存储结构数据的存储结构指:数据元素在计算机中的存储方式存储结构可以分为:● 顺序存储结构具体来说,顺序存储是把数据元素存储在一块连续地址空间的内存中,逻辑上相邻原创 2021-04-26 20:19:40 · 86 阅读 · 0 评论