数据结构
AI阿聪
日拱一卒无有尽,功不唐捐终入海。一点一滴,慢慢来。
展开
-
十大经典排序算法的步骤、演示及Python实现
一、排序算法比较 名词解释: n:数据规模 k:"桶"的个数 In-place:占用常数内存,不占用额外内存 Out-place:占用额外内存 稳定性:排序后 2 个相等键值的顺序和排序之前它们的顺序相同 二、利用python实现排序算法 2.1 冒泡排序 1. 算法步骤 比较相邻的元素。如果第一个比第二个大,就交换他们两个; 对每一对相邻元素做同样的...原创 2020-04-03 13:02:58 · 929 阅读 · 0 评论 -
数据结构之线性表(一)
//顺序表类型定义 typedef struct{ DataType list[ListSize]; int length; }SeqList; //初始化 void InitList(SeqList *L){ L->length=0; } //判断线性表是否为空 int ListEmpty(SeqList L){ if(L.length==0) return 1; ...原创 2019-03-17 17:14:22 · 179 阅读 · 0 评论 -
数据结构之线性表(二)
//单链表的存储结构 typedef struct Node{ DataType data; struct Node *next; }ListNode,*LinkList; //初始化 void InitList(LinkList *head){ if((*head=(LinkList)malloc(sizeof(ListNode)))==NUll) exit(-1); (*he...原创 2019-03-18 12:12:58 · 145 阅读 · 0 评论 -
数据结构之线性表(三)
//双向链表的存储结构 typedef struct Node{ DataType data; struct Node *prior; struct NOde *next; }DListNode,*DLinkList; //插入,在第i个位置插入元素值为e的结点,时间复杂度O(n) int InsertDList(DLinkList head,int i,DataType e){ D...原创 2019-03-18 14:21:11 · 174 阅读 · 0 评论 -
数据结构之栈(一)
//栈的顺序存储结构 #define StackSize 100 typedef struct{ DataType stack[StackSize]; int top; }SeqStack; //初始化栈 void InitStack(SeqStack *S){ S->top=0; } //判断栈是否为空 int StackEmpty(SeqStack S){ if(S.t...原创 2019-03-18 14:45:30 · 213 阅读 · 0 评论 -
数据结构之栈(二)
//栈的链式存储结构 typedef struct node{ DataType data; struct node *next; }LStackNode,*LinkStack; //初始化链栈 void InitStack(LinkStack *top){ if((*top=(LinkStack)malloc(sizeof(LStackNode)))==NULL) exit(-1...原创 2019-03-18 19:41:08 · 191 阅读 · 0 评论