- 博客(5)
- 收藏
- 关注
原创 浙大数据结构自用笔记(4)--线性表的应用
广义表基本概念广义表的构造/*广义表的构造*/typedef struct GNode * GList;struct GNode{ int Tag; //需要区分每个元素是单元素还是广义表 //Tag为0时,表示结点为单元素,Tag为1时,表示结点是广义表 union //将不同的类型组合成一个类型 { E...
2019-11-16 23:05:20 123
原创 浙大数据结构自用笔记(3)--线性表之链表
链表的基本概念链表的基本操作链表和结点的定义/*链表:定义结点*/typedef struct LNode *List; //将《结点的地址》类型重命名为Liststruct LNode //定义《结点》类型{ ElementType Data; //结点的数据 List Next; //下一个结点的地址};struct LNode L; //定义...
2019-11-16 23:02:33 137
原创 浙大数据结构自用笔记(2)--线性表之顺序表
1.什么是线性表2.线性表的抽象数据类型描述3.线性表的顺序存储实现顺序表的定义/*顺序表的定义*/typedef struct LNode * List; //将struct LNode *类型重命名为Liststruct LNode //用数组定义struct LNode类型,即线性表{ //用数组定义:数组长度;头或尾的地址 ElementType ...
2019-11-16 21:09:46 194
原创 浙大数据结构自用笔记(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 196
原创 C语言经典编程100例(20)-猴子吃桃
题目:猴子吃桃问题 猴子一天摘下若干桃子,当即吃了一半,还不过瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第十天早上想再吃时,见只剩一个桃子了。求第一天共摘了多少个。#include
2017-08-31 16:26:55 877
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人