C语言
sunxiaohang7
喜欢开源,学习,交流进步
展开
-
最大子序列和问题(C)
最大子序列和(maxSubSeqSum)时间复杂度:T(N)=O(N3)int MaxSubSeqSum(int arrays[],int length){ int i,j,k,thisSum=0,maxSum=0; for(i=0;ilength;i++){ for(j=i;jlength;j++){ thisSum=0;原创 2018-01-14 15:39:58 · 237 阅读 · 0 评论 -
线性表(C)
线性表是最基本、最简单、也是最常用的一种数据结构。 线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储),但是把最后一个数据元素的尾指针指向了首位结点)。线性表的两种存储方式 - 顺序存储 - 链式存储线性表的顺序存储原创 2018-01-14 15:41:29 · 325 阅读 · 0 评论 -
堆栈(C)
堆栈(顺序存储)数组方式typedef struct{ int Data[MAXSIZE]; int Top;}Stack;void Push(Stack *stack,int value){ if(stack->Top==MAXSIZE-1){//数组有界 printf("堆栈满"); }else{ stack->Dat原创 2018-01-14 15:42:52 · 259 阅读 · 0 评论 -
队列(C)
队列(顺序存储)#define MAXSIZE 50typedef struct { int value[MAXSIZE]; int rear; int front;}Queue;Queue *CreateQueue(){ Queue *queue; queue=(Queue *)malloc(sizeof(Queue)); queue原创 2018-01-14 15:43:58 · 212 阅读 · 0 评论