数据结构
举个栗子.╭°
编程爱好者
展开
-
数据结构--队列
创建队列#include <stdio.h>#include <stdlib.h>typedef struct Queue{ int head,tail,length; int *data;}Queue;void init(Queue *q,int length){ q->data = (int *)malloc(sizeof(int) * length); q->length = length; q->he原创 2021-05-26 08:20:12 · 98 阅读 · 0 评论 -
数据结构C语言版本--链表
元素相互依赖,串联而成(除了火车头,每节车厢只连前一节车厢)一个链表只有一个表头(火车只有一个火车头)元素不能随机访问创建链表头#include <stdio.h>#include <stdlib.h>typedef struct Node{ int data; struct Node *next;}Node,*LinkedList;void clear(LinkedList head){ Node *current_node =原创 2021-05-23 00:39:55 · 72 阅读 · 0 评论 -
数据结构--顺序表
线性表线性表是由相同类型数据元素组成的有限序列 线性表受存储空间限制,线性表不能无限存储 从逻辑上看,线性表的元素按顺序依次排列顺序表顺序表是线性表的一种顺序存储形式,换句话说线性表是逻辑结构,顺序表是存储结构,是指用一组连续的存储单元,依次存储线性表中的数据元素,从而逻辑上相邻的数据元素物理位置上也相邻。顺序表通常用一维数组来实现,一维数组可以是静态分配也可以是动态分配。顺序表最主要是可以随机访问,时间复杂度O(1)顺序表不足之处插入和删除需要移动大量元素,保持逻辑和物理上的连续原创 2021-05-14 08:37:04 · 1388 阅读 · 0 评论