原创 字符串 堆實現
#ifndef _STRING_H_ #define _STRING_H_ #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define OVERFLOW -1
原创 壓縮矩陣之轉置
#ifndef _MASTRIX_H_ #define _MASTRIX_H_ #define OK 1 #define ERROR 0 #define MAXSIZE 12500//非零元的最大個數 typedef int ElemTy
原创 c++const用法
C++中的const關鍵字的用法非常靈活,而使用const將大大改善程序的健壯性,本人根據各方面查到的資料進行總結如下,期望對朋友們有所幫助。 Const 是C++中常用的類型修飾符,常類型是指使用類型修飾符const說明的類型,常類
原创 數據結構學習筆記
線性表的結構特點:(1)存在惟一的一個被稱做“第一個”的數據元素;(2)存在惟一的一個被稱做“最後一個”的數據元素;(3)除第一個元素以外,集合中的每一個數據元素均只有一個前驅;(4)出最後一個元素之外,集合中的每一個元素均只有一個後繼。
原创 數據結構之棧
棧的特點:後進先出(入棧和出棧均在尾部進行操作) 棧得順序存儲表示 幾個主要算法 //構造空棧 Status InitStack(SqStack &S) { S.base=(ElemType*)malloc(STACK_INIT_
原创 線性表得鏈式表示和實現
結點=元素+指針 數據域:存儲數據元素信息的域。 特點:非隨機存取。 空鏈表:只存在頭結點。 基本算法 //int length; //構造一個空的鏈表 Status InitList(LinkList &L) { //int leng
原创 字符串 數組實現
#ifndef _STRING_H_ #define _STRING_H_ #define OK 1 #define FALSE 0 #define TRUE 1 #define ERROR 0 #define OVERFLOW -1 #
原创 二叉排序樹
#ifndef _BST_H_ #define _BST_H_ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #def
原创 循環隊列
隊列的特點:先進先出 核心算法 #ifndef _QUEUE_H_ #define _QUEUE_H_ #define MAXSIZE 4 #define TRUE 1 #define FALSE 0 #define OK 1 #de
原创 用數組存兩個棧
#ifndef _FUNC_H #define _FUNC_H #include<stdlib.h> #include<iostream> using namespace std; #define MAX 10 #define TRUE
原创 二叉樹的操作
二叉樹特點:非線性 #include"Bitree.h" #ifndef _STACK_H_ #define _STACK_H_ #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10
原创 十六進制a+b
#include<iostream> using namespace std; int main() { int a, b; while (cin >> hex >> a >> hex >> b) { cout << a +
原创 輸入正整數n≤20,輸出一個n層的倒三角形。例如,n=5時輸出如下:
輸入正整數n≤20,輸出一個n層的倒三角形。例如,n=5時輸出如下: ######### ####### ##### ### # #include<stdio.h> #include<math.h
原创 棧運用之括號匹配
棧的特點:後進先出 核心算法 #ifndef _STACK_H_ #define _STACK_H_ #define STACK_SIZE 100 #define INCREMENT 10 #define TRUE 1 #define
原创 棧的運用
1.進制轉換(如十六進制) 核心算法 //進制轉換 void conversion(SqStack &S ,int n) { ElemType e; cout<<"轉換之前:"<<endl; cout<<n<<endl; whil