- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构——累加的递归和汉诺塔问题
1.累加的递归#include<stdio.h>int Add(int n){ int sum; if(n <= 0) { printf("return 0\n"); return 0; } else { sum = Add(n-1)+n; printf("return %d\n",sum); return sum; }}void AddTest(){ int n, sum; printf("---- AddTest begins
2022-05-12 14:55:37
92
原创 数据结构——表达式求值
老师的代码//202031061018 刘知鑫#include <iostream>#include <cstring>#include <algorithm>#include <stack>#include <unordered_map>using namespace std;stack<int> num;stack<char> op;void eval(){ auto b = nu
2022-05-10 20:32:11
203
原创 数据结构——栈及括号匹配
1.栈的定义及相关概念栈是这么定义的：栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。运算受限：也就是这个表你不能随便的删除插入。只能按照它的规则进行插入删除。比如栈就只能在一端进行插入和删除。同样，队列也是运算受限，只能在两头操作
2022-05-10 20:24:12
249
原创 数据结构——多项式加法
算法思路：两个指针P1和P2分别指向这两个多项式第一个结点，不断循环：^P1->expon==P2->expon:系数相加，若结果不为0，则作为结果多项式对应项的系数。同时，P1和P2都分别指向下一项；P1->expon>P2->expon:将P1的当前项存入结果多项式，并使P1指向下一项；>P1->expon<P2->expon:将P2的当前项存入结果多项式，并使P2指向下一项。代码：1.构建typedef struct Li..
2022-05-06 18:53:11
3300
原创 数据结构-双向链表和静态链表
一，双向链表定义typedef struct DoubleLinkedNode{ char data; struct DoubleLinkedNode* previous; struct DoubleLinkedNode* next;}DLNode,*DLNodePtr;初始化DLNodePtr initLinkList(){ DLNodePtr tempHeader = (DLNodePtr)malloc(sizeof(struct DoubleLinkedNode))
2022-05-03 21:47:13
506
原创 线性表作业
临摹代码：#include <stdio.h>#include <malloc.h>#define LIST_MAX_LENGTH 10/*** Linear list of integers. The key is data.*/typedef struct SequentialList { int actualLength; int data[LIST_MAX_LENGTH]; //The maximum length is fixed....
2022-04-25 23:24:24
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人