![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构笔记
本科的数据结构课程笔记
还我的鸭脖!
未填写
展开
-
分支结构练习
//1. 输入一个四位整数,首先判断其是否是四位,若否,则要求继续输入; //若是则判断其千位和个位相加是否小于10,并输出yes(no).如果输入0,则退出程序。 int n; scanf("%d", &n); int a = n / 1000; if (a>0&&a<10) { int num[4]; for (int i = 0; i...原创 2019-01-22 20:40:55 · 438 阅读 · 0 评论 -
数组
1、 //4. 输入一个字符串,判别它是否为回文。所谓回文是指正读和反读都一样的字符串。例如,abccba是回文。 char str[20]; scanf("%s", str); int a = 0; for (int i = 0; i < 20; i++) { if (str[i] != '\0') { a++; } else { break; ...原创 2019-01-23 10:35:48 · 94 阅读 · 0 评论 -
关于树的操作-结构体,插入元素构造树,先,中,后序遍历,求高度,找到指定根节点的子树,求树中节点总个数,求叶子节点总个数,求以指定节点为根的子树包含的节点数
using namespace std; struct TreeNode//树 结构体 { char data; TreeNode* lchild; TreeNode* rchild; }; typedef TreeNode* Tree; void CreateTree(char* pre, char* in, int i, int j, int k, Tree &T)//插...原创 2019-06-20 14:58:32 · 640 阅读 · 1 评论 -
数据结构期末总复习-线性表。单链表。树及其相应的函数
类型定义 #define INIT_LIST 100 #define LIST_INCREASE 10 #define INIT_LIST 100 #define OK 0 #define ERROR -1 #define OVERFLOW 1 //线性表 struct Sqlist { char* elem; int length; int listsize; }; //单链...原创 2019-08-23 18:19:41 · 133 阅读 · 0 评论 -
递归
int Feb(int n); int main() { //1. 用递归和循环两种方式求菲波那契数列的前n项 int sum = 0; for (int i = 1; i < 11; i++) { sum += Feb(i); } printf("%d", sum); return 0; } int Feb(int n) { if (n==1||n==2) { ...原创 2019-06-03 15:10:17 · 75 阅读 · 0 评论 -
循环结构作业体悟
一、 原来这里的i是int类型,本以为int可以隐式转化为float,但是输出的temp==0 这是因为,int 和int 类型运算结果就是int类型,已经保留了0,现在float temp=该数,即temp=0.000000 所以要想转化,要保证运算式子中就有float类型 int main() { //1. 输入正整数n, 求1+1 / 2+1 / 3+⋯⋯+1 / n int...原创 2019-01-22 19:12:29 · 135 阅读 · 0 评论 -
数据结构期末总复习 线性表 链表 树 查找 排序
// stdafx.cpp : 只包括标准包含文件的源文件 // 期末复习草稿纸.pch 将作为预编译头 // stdafx.obj 将包含预编译类型信息 #include "stdafx.h" #include "stdlib.h" /*查找*/ //顺序查找 int SearchInOrder(Sqlist ST, char key)//有则返回位置,没有则返回0 { ST.elem[...原创 2019-06-21 07:45:18 · 407 阅读 · 0 评论