- 博客(5)
- 收藏
- 关注
RSS订阅原创 浙大数据结构自用笔记（4）--线性表的应用
广义表 基本概念 广义表的构造 /* 广义表的构造 */ typedef struct GNode * GList; struct GNode { int Tag; //需要区分每个元素是单元素还是广义表 //Tag为0时，表示结点为单元素，Tag为1时，表示结点是广义表 union //将不同的类型组合成一个类型 { E...
2019-11-16 23:05:20
161
原创 浙大数据结构自用笔记（3）--线性表之链表
链表的基本概念 链表的基本操作 链表和结点的定义 /* 链表：定义结点 */ typedef struct LNode *List; //将《结点的地址》类型重命名为List struct LNode //定义《结点》类型 { ElementType Data; //结点的数据 List Next; //下一个结点的地址 }; struct LNode L; //定义...
2019-11-16 23:02:33
172
原创 浙大数据结构自用笔记（2）--线性表之顺序表
1.什么是线性表 2.线性表的抽象数据类型描述 3.线性表的顺序存储实现 顺序表的定义 /* 顺序表的定义 */ typedef struct LNode * List; //将struct LNode *类型重命名为List struct LNode //用数组定义struct LNode类型，即线性表 { //用数组定义：数组长度；头或尾的地址 ElementType ...
2019-11-16 21:09:46
217
原创 浙大数据结构自用笔记（1）--基本概念和最大子列和算法问题
基本概念 题目：求最大子列和问题： 给定K个整数组成的序列{ N1, N2, …, Nk}，“连续子列”被定义为{ Nii , Ni+1i+1 , …, Njj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你...
2019-11-16 21:02:58
290
原创 C语言经典编程100例（20）-猴子吃桃
题目：猴子吃桃问题 猴子一天摘下若干桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第十天早上想再吃时，见只剩一个桃子了。求第一天共摘了多少个。#include
2017-08-31 16:26:55
917
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人