![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
Askris
这个作者很懒,什么都没留下…
展开
-
顺序表的部分算法
1.从顺序表中删除具有最小值的元素(假设唯一)并由函数发回被删元素的值。空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行; 算法思想:搜索整个顺序表,查找最小值元素并记录位置,搜索结束后用最后一个元素填补空出的原最小值元素位置。/* **从顺序表中删除具有最小值的元素(假设唯一)并由函数发回被删元素的值。** *//* **空出的位置由最后一个元素填补,若顺原创 2018-02-01 15:31:37 · 1389 阅读 · 0 评论 -
顺序表基本操作的实现
#include#include#define InitSize 100 //初始化表长度#define OVERFLOW -2typedef int ElemType; //元素类型,在此处可以快速更改元素类型,例如把int改为char型,则ElemType赋值的就为char型了typedef struct{ ElemType *data; //指示动态分配数组的指原创 2018-01-26 17:08:05 · 1570 阅读 · 0 评论 -
单链表基本操作的实现
#includetypedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *next;}LNode, *LinkList;//初始化链表,尾插法创建一个单链表void CreatList(LinkList *L){ int x; (*L) = (LinkList)ma原创 2018-02-04 21:38:57 · 380 阅读 · 0 评论 -
双链表基本操作的实现
#includetypedef int ElemType;typedef struct DNode{ ElemType data; struct DNode *prior,*next;}DNode, *DLinkList;//初始化链表,尾插法创建一个双链表void CreatList(DLinkList *L){ int x; (*L) = (DL原创 2018-02-06 22:05:52 · 1351 阅读 · 0 评论 -
顺序栈的基本操作
#include<stdio.h>#include<stdlib.h>#define MaxSize 50typedef int ElemType;typedef struct{ int top; ElemType data[MaxSize];}SqStack;//初始化栈int InitStack(SqStack *S){ ...原创 2018-02-16 23:10:25 · 446 阅读 · 0 评论 -
几种简单的排序算法
1、冒泡排序算法介绍:1、比较相邻的 两个元素,如果前一个比后一个大,则交换位置;2、第一轮的时候最后一个元素应该是最大的一个;3、按照步骤一的方法进行相邻两个元素大的比较,而最后一个不用比较(已最大)。 最坏时间复杂度:o(n^2),最好时间复杂度:o(n^2);function bubble_sort(arr) { for(var i=0;i<ar...原创 2018-09-07 14:35:42 · 494 阅读 · 0 评论