
课程_数据结构
这里收录了学习数据结构这门课时敲的书上的代码。
麻达拉
お前も舞うか
展开
-
BST树(双重指针版,未完)
这个双重指针还是不太明白。不用引用操作符的话,就只能用双重指针来操作了。然后要记住:在main函数外要修改谁就要传谁的地址。//在传参的函数中,想要修改谁,就要传谁的地址。#include<cstdio>#include<algorithm>#include<iostream>...原创 2019-12-13 17:27:58 · 177 阅读 · 0 评论 -
用二叉链创建二叉树(顺序表等更?)
//链式存储结构#include<iostream>#include<cstring>#include<cstdlib>using namespace std;//声明结构体typedef struct node{ char data; struct node *lchild; struct node *rchild;}...原创 2019-11-08 09:32:19 · 323 阅读 · 0 评论 -
顺序栈和链栈的几个基本操作
用c++写的,初始化的时候一定要在形参列表里加上引用操作符(&),要么初始化就用双重指针进行操作。因为:对谁操作(想要改变谁的值),就要得到谁的地址。如果不加上&的话,就无法改变 main函数里的指针 s 的值,改变的只是形参的值。目录顺序栈: 链栈:顺序栈://要注意初始化时,形参的那个引用符号(&)必须要加上!否则...原创 2019-10-31 15:00:27 · 436 阅读 · 0 评论 -
数据结构之——链表(持续更新中)
建立单链表的两种方法: (要注意理解输出截止条件!!!)头插法和尾插法:#include<iostream>#include<cstring>using namespace std;typedef struct Node{ int num; char arr[100]; struct Node *next;}node;...原创 2019-09-09 20:37:41 · 157 阅读 · 0 评论