算法与数据结构
文章平均质量分 75
爱丽丝和她的猫
把每一天都当作自己的重生
展开
-
栈与队列、链表
栈栈(stack)是一种后进后出的数据结构,栈限定为只能在一端进行插入和删除操作。栈上的insert操作称为压入(push),而无元素参数的delete操作称为弹出(pop)。用一个一维数组S[ n]和一个指向栈顶的变量top就可以实现栈。S[0]是栈底元素,S[S.top]是栈顶元素。当S.top=0时,栈内不包含任何元素,即栈是空的。如果试图对一个空栈进行弹出操作,则称为栈下溢(underflo原创 2017-07-20 10:25:37 · 411 阅读 · 0 评论 -
排序算法(C++)
一、插入排序工作原理:通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。设立第一个元素为哨兵,从第二个元素开始,插入到前面大于它的数的前面。直到第n个元素结束。 时间复杂度:O(n^2)void insert_sort(int *num,int len){ for (int i = 1;i < len;i++) { int tmp原创 2017-07-19 10:54:15 · 372 阅读 · 0 评论