![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Chris-Chang
You got a dream, you gotta protect it!
展开
-
1.17 k阶斐波那契序列的第m项值的函数算法
K阶斐波那契的定义:第k和k+1项为1,前k - 1项为0,从k项之后每一项都是前k项的和例如: k=3; 0,0,1,1,2,4,7,13规律:后一项等于前一项的2倍减去前K+1项13 = 2*7 -17 = 2*4 -14 =2*2-0 C语言实现#include <stdio.h>#define MAX 1000 //定义数列最大项//递归实现int Fb1(int k原创 2016-07-22 17:11:26 · 4643 阅读 · 0 评论 -
[数据结构]数据结构的基本概念
什么是数据结构?感觉学过数据结构后有必要再区分一下基本的概念,这样才能更加容易深层次理解后续的内容。那么要搞清楚什么是数据结构那么首先来看一下数据结构的一些基本概念: 数据 数据对象 数据元素原创 2016-10-06 10:30:44 · 667 阅读 · 0 评论 -
[NYOJ] 02括号配对问题(c语言链栈实现)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=2括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对原创 2016-10-04 15:15:53 · 3820 阅读 · 0 评论 -
[数据结构]c语言实现链栈的入栈,出栈,清空,销毁等操作
最近在学习数据结构中的栈,于是在此记录一下栈的抽象数据类型/*栈的抽象数据类型ADT 栈(stack)Data 同线性表。元素具有相同的类型,相邻元素具有前驱和后继关系Operation InitStack(*S):初始化操作,建立一个空栈S DestroyStack(*S):若栈存在,则销毁它 ClearStack(*S):将栈清空 StackEmp原创 2016-10-04 17:17:08 · 24607 阅读 · 0 评论 -
[PAT] 02-线性结构2 一元多项式的乘法与加法运算
[PAT] 02-线性结构2 一元多项式的乘法与加法运算设计函数分别求两个一元多项式的乘积与和。输入格式说明:输入分2行。每行分别先给出多项式非零项的个数。再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式说明:输出分2行。分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。例子输入与输出:原创 2016-09-22 11:28:48 · 2180 阅读 · 4 评论 -
[PAT] 02-线性结构1 两个有序链表序列的合并
[PAT] 02-线性结构1 两个有序链表序列的合并 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个递增的整数序列函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node {ElementType Data; /* 存储结点数据 */PtrToN原创 2016-09-23 14:55:16 · 1105 阅读 · 0 评论 -
[PTA]02-线性结构4 Pop Sequence
Given a stack which can keep MM numbers at most. Push NN numbers in the order of 1, 2, 3, ..., NN and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequ原创 2016-10-09 10:26:52 · 5409 阅读 · 0 评论 -
[数据结构]c语言实现顺序栈的入栈,出栈,清空,销毁等操作
/*顺序栈栈的抽象数据类型ADT 栈(stack)Data 同线性表。元素具有相同的类型,相邻元素具有前驱和后继关系Operation InitStack(*S):初始化操作,建立一个空栈S DestroyStack(*S):若栈存在,则销毁它 ClearStack(*S):将栈清空 StackEmpty(S):若栈为空,返回true,否则返回fal原创 2016-10-08 19:52:05 · 23951 阅读 · 2 评论 -
1.16 从大到小顺序返回x,y和z的值
◇1.16 试写一算法,自大至小依次输出顺序输入的三个整数X,Y和Z的值。#include <stdio.h>int main(){ int a,b,c,temp; scanf("%d%d%d",&a,&b,&c); if(a<b){ temp=b; b=a; a=temp; } if(b<c){原创 2016-07-21 10:32:53 · 2838 阅读 · 0 评论 -
[数据结构]算法基本概念和推导大O阶步骤
算法的定义和特性 算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作算法有5个基本特性: 特性 特性描述 输入输出 算法具有零个或多个输入,至少有一个或多个输出 有穷性 指算法在执行有限个步骤之后,自动结束而不会出现无限循环,并且每个步骤在可接受时间内完成 确定性 算法的每一个步骤都具有确定的含义,不会出现二义性原创 2016-10-06 11:59:16 · 2959 阅读 · 0 评论