数据结构
文章平均质量分 71
smallstudy
这个作者很懒,什么都没留下…
展开
-
flatbuffer使用
FlatBuffers 序列化 python API 使用介绍原创 2022-11-14 19:50:49 · 959 阅读 · 1 评论 -
顺序栈和链栈的初始化插入和删除
栈是一种只能在线性表的一端进行插入或删除操作的线性表,它的特点是先进后出(FILO)后进先出(LIFO)。栈分为顺序栈和链栈,它们的特点分别如下:顺序栈:用一维数组s[M]来表达,top代表栈顶,当栈是空的,top=-1,当栈是满的top=M-1。顺序栈的定义:typedef int ElemType; typedef struct sqstack{ ElemType data原创 2015-09-04 10:46:25 · 5605 阅读 · 0 评论 -
栈的应用—数制转换
十进制转化为任意进制的数:#include#include#includeusing namespace std;typedef int datatype;#define MAXSIZE 100typedef struct sqstack{ datatype ss[MAXSIZE]; int top;};void conversion(datatype N,dataty原创 2015-09-04 19:39:21 · 569 阅读 · 0 评论 -
队的定义、入队和出队
队是限定在表的一端进行插入另一端进行删除的线性表。特点:先进先出(FIFO),后进后出(LILO)。包含顺序队和链队:顺序队:front=rear=0表示队空,入队rear+1,出队:front+1;顺序队的容量定义为M。但是当front=rear=M时,会导致假溢出,因为此时队里没有元素,却被认为队满了。解决方案有两个:1,另设一个标志位,区别队满队空,return m;(m原创 2015-09-05 16:25:57 · 2997 阅读 · 0 评论 -
排序算法——冒泡排序
冒泡排序是一种交换排序方法,每次排序之后都会使最大值“沉底”,小值上升,因此成为冒泡排序。时间复杂度 : O(n^2),空间复杂度 : O(1)。直接看代码:#includeusing namespace std;void printarr(int arr[],int n);void bubbleSort(int arr[],int n){ int i,temp; for(原创 2015-09-13 10:03:44 · 451 阅读 · 0 评论