- 博客(4)
- 收藏
- 关注
原创 数据结构c++ 随堂笔记4
串的逻辑结构 字符串:零个或多个字符组成的有限序列。 字符串中任意个连续字符组成的子序列称为该串的子串。 子串第一个字符在主串中的序号称为子串在主串中的位置。 非空串通常记为: S=" s1 s2…… sn " 其中:S是串名,双引号是定界符,双引号引起来的部分是串值 ,si(1≤i≤n)是一个任意字符。 微机上常用的字符集是标准ASCII码,由 7 位二进制数表示
2014-12-10 15:51:31 398
原创 数据结构 c++ 随堂笔记3
本章的基本内容是: 三种特殊的线性表——栈、队列、串 Ø 从数据结构角度看,栈和队列是操作受限的线性表,他们的逻辑结构相同。 Ø 串是重要的非数值处理对象,它是以字符作为数据元素的线性表。 栈的抽象数据类型定义 ADT Stack Data 栈中元素具有相同类型及后进先出特性, 相邻元素具有前驱和后继关系 Operation InitStack
2014-12-10 15:39:13 589
原创 数据结构c++ 随堂笔记2
本章的基本内容是: Ø 线性表的逻辑结构 Ø 线性表的顺序存储及实现 Ø 线性表的链接存储及实现 Ø 顺序表和单链表的比较 Ø 线性表的其他存储及实现 线性表 线性表的定义 线性表:简称表,是n(n≥0)个具有相同类型的数据元素的有限序列。 线性表的长度:线性表中数据元素的个数。 空表:长度等于零的线性表,记为:L=( )。 非空表记为:L=(a1, a2
2014-12-10 15:29:35 547
原创 数据结构(c++)随堂笔记
1.1 1.2 1、程序设计的实质是数据表示和数据处理;数据要能被计算机处理,首先必须能够存储在计算机内存中,这项任务称为数据表示,其核心是数据结构;一个实际问题的求解必须班组各项处理要求。这项任务称为数据处理,其核心是算法。 2、图灵奖获得者我死给粗了一个著名公式:数据结构+算法=程序。从这个公式可以看出,数据结构和算法是构成程序的两个重要组成部分。 3、计算机能够求解的问题一般可以分为
2014-09-15 20:07:08 634
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人