数据结构
关注
分享
扫一扫
文章平均质量分 87
liugallup
学生
展开
-
数据结构-最大子序列号
01-复杂度1 最大子列和问题 (20分)给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11,原创 2015-09-28 20:11:51 · 2320 阅读 · 0 评论 -
数据结构之-线性表
1、定义 线性表（List）：零个或者多个数据元素的有限序列2、线性表的抽象数据类型类型名称:线性表(List)数据对象集:线性表是 n (≥0)个元素构成的有序序列( a1, a2, ,an)操作集:线性表L List,整数i表示位置,元素X ElementType,线性表基本操作主要有:1、List MakeEmpty():原创 2015-10-12 21:09:00 · 555 阅读 · 0 评论 -
数据结构-链表
一、单链表 1、单链表由各个元素之间通过一个指针彼此链接。每个元素包含两部分：数据成员和一个称为next的指针。 从概念上说，可以把链表想象成一系列连续的元素。然而，这些元素是动态分配的（在C语言中调用malloc），因此，很重要的一点是：切记这些元素通常实际上都是分散在内存空间的。原创 2015-10-14 23:56:58 · 509 阅读 · 0 评论