摘要：今天复习了栈的内容，接下来更新相关应用 /*栈的顺序存储实现*//* 栈的顺序存储结构通常由一维数组和一个记录栈顶元素的位置的变量组成*/ 一、顺序栈 1.结构体 typedef struct SNode *Stack; struct SNode { ElementType Data[MaxSize 阅读全文

摘要：广义表其实是线性表的一种推广，也属于多重链表，他的元素不仅可以是一个单元素也可以是一个广义表。本文介绍 广义表的存储结构和解析union 广义表的存储结构 typedef struct GNode *GList; struct GNode { int Tag; // 标志域， 0表示节点是单元素，1 阅读全文

摘要：该篇也是复习数据结构总结的 ，虽然很简单 但方便以后使用。 线性表的顺序存储 1.定义一个结构体，因为在高级语言中 数组具有随机存储的特性，所以通常用数组来表示顺序存储。 typedef struct LNode *List; struct LNode{ ElementType Data[maxsi 阅读全文

摘要：这里摘自慕课浙大陈越姥姥的课程问题 介绍对于一个问题，以不通的算法来计算的效率比较。 首先我们使用算法一：暴力算法 int MaxSubseqSum1(int A[],int N) { int Thissum,MaxSum = 0; int i,j,k; for ( i= 0;i<N;i++) /* 阅读全文

摘要：数据结构老师给我们布置了蛇形矩阵的题目，这让我想到python中的万能numpy库 我们首先思考什么是蛇形矩阵，然后找规律怎么实现它 首先我们观察下面一幅图 不难得到他的每一副对角线的和为某些值 如图上所示 再之还有他的行走方式 我们可以发现和的奇偶性决定着数字走向 有了这两点呢么我们就可以利用py 阅读全文