![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C数据结构
邀山
这个作者很懒,什么都没留下…
展开
-
二叉树的非递归遍历与递归打印 先序遍历
#include<stdio.h>#include<stdlib.h>#include<string.h>#define max_size 20 //person姓名的大小#define my_false 0#define my_true 1//栈typedef struct StackNode{ struct StackNode* ne...原创 2020-02-25 21:36:17 · 129 阅读 · 0 评论 -
循环链表企业链表
一、特点让链表的最后一个结点的next指针指向头结点。初始化小节点时直接让next指针指向链表的头结点。二、代码#include<stdio.h>#include<stdlib.h>#include<string.h>//小结点typedef struct LISTNODE{ LISTNODE *next;}ListNode;//链表结点...原创 2020-02-20 16:06:11 · 123 阅读 · 0 评论 -
单链表概念及代码
一、概念单链表是一种链式存储的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) +指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。二、代码1、头文件#include<stdio.h>#include<assert.h>#include<s...原创 2020-02-03 12:46:26 · 305 阅读 · 0 评论 -
静态链表概念及代码
一、顺序表与静态链表的不同1、顺序表和静态链表的物理结构(即存储结构)是相同的,在计算机内存中以数组的形式保存的线性表,是用一组地址连续的存储单元依次存储数据元素的线性结构,但两者的数据结构(逻辑结构)是不同的。2、顺序表:着眼于整个数组,采用动态分配的一维数组,仍然借助了指针进行数据操作,具体描述如下:typedef struct{int *elem;int length;int ...原创 2020-02-02 02:55:41 · 292 阅读 · 0 评论 -
动态顺序表概念及代码
一、动态顺序g表概念在静态顺序表的基础上添加一个判断有效元素是否等于最大容量的函数,并且当有效元素等于最大容量时对最大容量进行扩容。二、代码展示1、头文件#include<stdio.h>#include<string.h>#include<assert.h>#include<stdlib.h>2、顺序表的声明#define in...原创 2020-01-31 13:34:32 · 138 阅读 · 0 评论 -
静态顺序表概念及代码
一、顺序表的概念按照线形表的逻辑顺序,依次存储到一块连续的存储空间中。二、特点1、优点是可以按照下标进行访问,与数组相似,比较方便。2、缺点是如果需要插入或删除元素,则需要移动大量的元素。三、代码展示1、头文件#include<stdio.h>#include<assert.h>#include<string.h>2、顺序表的声明#def...原创 2020-01-31 13:17:11 · 200 阅读 · 0 评论