数据结构
心文花雨
这个作者很懒,什么都没留下…
展开
-
顺序表
一、什么是顺序表顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系,采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。二、顺序表基本...原创 2018-11-06 19:15:27 · 204 阅读 · 0 评论 -
C 语言实现栈
#include <stdio.h>#include <assert.h>#define MAXSIZE 10typedef int DataType;typedef struct Stack{ DataType _array[MAXSIZE]; int _top;}Stack;void StackInit(Stack *ps);vo...原创 2019-02-14 17:04:47 · 133 阅读 · 0 评论 -
C 语言实现队列
Queue.htypedef int QDataType;typedef struct QNode { QDataType _data; struct QNode *_next;}QNode;typedef struct Queue { QNode *_front; QNode *_rear;}Queue;void QueueInit(Que...原创 2019-02-16 15:25:17 · 154 阅读 · 1 评论 -
排序算法
一、冒泡排序void bubbleSort(int *array, int size){ int change = 0; for (int i = 0; i < size - 1; i++) { change = 0; for (int j = 1; j < size - i; j++) { if (array[i] < array[j+i]) ...原创 2019-02-28 15:23:01 · 133 阅读 · 0 评论 -
链表基本操作
初始化void ListNodeInit(ListNode **ppFirst){ assert(ppFirst != NULL); *ppFirst = NULL;}销毁void ListNodeDestory(ListNode **ppFirst){ ListNode *cur = *ppFirst; ListNode *del = *p...原创 2019-02-14 14:40:49 · 143 阅读 · 0 评论