原创 字符串 堆實現

#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