数据结构
vm04580
这个作者很懒,什么都没留下…
展开
-
动态顺序表实现
动态顺序表相比于静态顺序表加入了扩容机制,在进行所有插入操作是都必须判断是否需要扩容结构体:typedef int DataType;#define INIT_CAPACITY (3)typedef struct SeqListD { DataType * parray; int capacity; // 当前容量 等于 静态顺序表 MAX_SIZE int size; ...原创 2019-01-31 13:44:20 · 462 阅读 · 0 评论 -
静态顺序表 (C语言)
先来简单介绍一下顺序表的概念:线性表:N(N>=0)个元素组成的一个有序序列,可以在其任意位置进行插入和删除操作的线性数据结构按照数据在物理内存存储形式,线性表可以分为:顺序表和链表顺序表:用一段地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组,但数组有静态数组和动态数组顺序表分为:静态顺序表和动态顺序表顺序表的结构体://结构体定义typedef s...原创 2019-01-29 22:38:15 · 780 阅读 · 0 评论 -
链表的实现(单链表、双链表)
链表的基本结构链表知识的引入:对于之前我们接触到的数组知识,要想保存多个对象,首先想到的一定是对象数组。但是数组是一个长度固定的线性结构,一旦内容不足或者过多,都会在成内存资源的浪费,由此引入链表充分解决资源浪费问题。单链表的基本实现class Node{ private Node next;//指向下一个结点 private Object data;//结点保存的数据...原创 2019-03-04 12:45:44 · 577 阅读 · 0 评论