数据结构与算法
second60
这个作者很懒,什么都没留下…
展开
-
[简述]数据结构-线性表(c语言实现)
[简述]数据结构-线性表(c语言实现)second60 201804221. 线性表的定义线性表是具有相同特性的数据元素的一个有限序列。 2. 线性表抽象数据类型描述ADT List{数据对象:D = { ai | 1<= i <= n,n>=0,ai 属于ElemType类型}数据关系:R={<ai, ai+1> | ai, ai+1属于D, i=1...n-1}...原创 2018-04-22 01:48:45 · 4869 阅读 · 0 评论 -
[简述]数据结构-栈(c语言实现)
[简述]数据结构-栈(c语言实现)second60 201804221. 栈的定义栈是一种只能在一端进行插入或删除操作的线性表。 表中只允许插入的一端叫栈顶,另一端叫栈底。栈的特点是:后进先出。 2. 栈的抽象数类型定义ADT Stack{数据对象:D={ai | i<=i <= n,n>=0,ai ElemType类型}数据关系:R={<ai, ai+1> | ai...原创 2018-04-22 10:11:22 · 696 阅读 · 0 评论 -
[简述]数据结构-队列(c语言实现)
[简述]数据结构-队列(c语言实现)second60 201804221. 队列的定义队列是仅允许在一端进行插入,别一端进行删除的线性表。 插入一端叫队尾rear,删除一端叫队首front。队列的特点是:先进先出。 2. 队列的抽象数类型定义ADT Queue{数据对象:D={ai | i<=i <= n,n>=0,ai ElemType类型}数据关系:R={<ai, ai...原创 2018-04-22 22:01:49 · 494 阅读 · 0 评论 -
[简述]数据结构-字符串(C语言实现)
[简述]数据结构-字符串(C语言实现)second60 201804221. 串的定义串,即字符串,是由零个或多个字符组成的有限序列。 空串:没有字符。串长:字符的个数。 2. 串的抽象数类型定义ADT String{数据对象:D={ai | i<=i <= n,n>=0,ai char类型}数据关系:R={<ai, ai+1> | ai,ai+1为D}基本运算:St...原创 2018-04-23 00:02:24 · 4817 阅读 · 2 评论 -
[简述]数据结构-概念(c语言实现)
简述数据结构-概念(c语言实现) second60 201804210 前言 数据结构是软件开发编码实现中,最重要的概念之一,现在最精简的语言总结下,便于记忆。1. 什么是数据结构?数据结构:数据以及之间的联系,带结构的数据元素的集合。 包括三方面:a) 数据的逻辑结构b) 数据的存储结构c) 数据的运算 1.1 数据的逻辑结构从逻辑关系上描述数...原创 2018-04-21 15:00:57 · 2213 阅读 · 0 评论 -
[简述]数据结构-算法描述(c语言实现)
[简述]数据结构-算法描述(c语言实现)second60 201804211 什么是算法?算法是对特定问题求解步骤的一种描述。 1.1 五个特性 1.2 算法描述 1.3 算法分析算法分析的两个维度:时间复杂度和空间复杂度 1.3.1 时间复杂度T(n)=O(f(n))算法中基本运算次数T(n)是问题规模n的某个函数f(n),记作: T(n) = O(f(n))表示:n的增大,算法执行的时间增长率...原创 2018-04-21 17:37:22 · 1983 阅读 · 0 评论