C语言 数据结构 堆
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了C语言 数据结构 堆相关的知识，希望对你有一定的参考价值。
1 // PRJ.cpp : Defines the entry point for the console application. 2 // 3 4 #include "stdafx.h" 5 #include "math.h" 6 #include "stdlib.h" 7 8 typedef struct charType 9 { 10 char charArray[30]; 11 int top,buttom; 12 } CT; 13 14 typedef struct DoubleType 15 { 16 double doubleArray[30]; 17 int top,buttom; 18 } DT; 19 20 //如下代码 是使得字符串转为双精度浮点 21 double chartof(char arr[],int n) 22 { 23 int i,k=-1,jishu=1,su=1; 24 long t=0; 25 for(i=0;i<n;i++) 26 { 27 if(arr[i]==‘.‘){k=i;} 28 else{ 29 t*=jishu; 30 t+=(int)arr[i]-0x30; 31 jishu=10; 32 } 33 } 34 if(k==-1)return (double)t; 35 else return (double)t/pow(10,n-k-1); 36 37 } 38 //转换为浮点结束 39 40 //数据结构-浮点栈 和它的三大操作 D_INIT D_PUSH D_POP 41 42 43 void D_INIT(DT &dt) 44 { 45 dt.top=dt.buttom=0; 46 } 47 48 void D_PUSH(DT &dt,double d) 49 { 50 dt.doubleArray[dt.top++]=d; 51 } 52 53 double D_POP(DT &dt) 54 { 55 56 return dt.doubleArray[--dt.top]; 57 } 58 // 数据结构 完毕 59 60 61 //数据结构-操作栈 和它的三大操作 C_INIT C_PUSH C_POP 62 63 64 void C_INIT(CT & ct) 65 { 66 ct.top=ct.buttom=0; 67 } 68 69 void C_PUSH(CT &ct,char c) 70 { 71 ct.charArray[ct.top++]=c; 72 } 73 74 char C_POP(CT &ct) 75 { 76 return ct.charArray[--ct.top]; 77 } 78 // 数据结构 完毕 79 80 81 int main(int argc, char* argv[]) 82 { 83 84 char shu[100];int i=0,j=0; 85 double f,ff; char c,cc,record; 86 char temp[100]; 87 88 ///初始化 89 DT dt;CT ct; 90 D_INIT(dt);C_INIT(ct); 91 92 ///初始化结束 93 C_PUSH(ct,‘#‘);//栈底为# 94 record=‘c‘; 95 printf("请您输入一个四则运算表达式，以等号结束！\n"); 96 97 while((c=getchar())!=‘\n‘) 98 { 99 100 101 102 temp[j++]=c; 103 //压栈问题 104 if(c>=‘0‘&&c<=‘9‘||c==‘.‘){ 105 shu[i++]=c; 106 107 } 108 else 109 { 110 if(i!=0){ f=chartof(shu,i);D_PUSH(dt,f);record=‘d‘;i=0;} 111 112 while((cc=C_POP(ct))!=‘#‘) 113 { 114 115 switch(c) 116 { 117 case ‘+‘: 118 if(cc==‘(‘) {C_PUSH(ct,cc); goto label1;} 119 if(cc==‘+‘) {ff=D_POP(dt);ff+=D_POP(dt);D_PUSH(dt,ff);} 120 if(cc==‘-‘) {ff=D_POP(dt);ff=D_POP(dt)-ff;D_PUSH(dt,ff);} 121 if(cc==‘*‘) {ff=D_POP(dt);ff*=D_POP(dt);D_PUSH(dt,ff);} 122 if(cc==‘/‘) {ff=D_POP(dt);ff=D_POP(dt)/ff;D_PUSH(dt,ff);} 123 break; 124 125 case ‘-‘: 126 if(cc==‘(‘) {C_PUSH(ct,cc); goto label1;} 127 if(cc==‘+‘) {ff=D_POP(dt);ff+=D_POP(dt);D_PUSH(dt,ff);} 128 if(cc==‘-‘) {ff=D_POP(dt);ff=D_POP(dt)-ff;D_PUSH(dt,ff);} 129 if(cc==‘*‘) {ff=D_POP(dt);ff*=D_POP(dt);D_PUSH(dt,ff);} 130 if(cc==‘/‘) {ff=D_POP(dt);ff=D_POP(dt)/ff;D_PUSH(dt,ff);} 131 break; 132 133 case ‘*‘: 134 if(cc==‘(‘) {C_PUSH(ct,cc); goto label1;} 135 if(cc==‘+‘) {C_PUSH(ct,‘+‘);goto label1;} 136 if(cc==‘-‘) {C_PUSH(ct,‘-‘);goto label1;} 137 if(cc==‘*‘) {ff=D_POP(dt);ff*=D_POP(dt);D_PUSH(dt,ff);} 138 if(cc==‘/‘) {ff=D_POP(dt);ff=D_POP(dt)/ff;D_PUSH(dt,ff);} 139 break; 140 141 case ‘/‘: 142 if(cc==‘(‘) {C_PUSH(ct,cc); goto label1;} 143 if(cc==‘+‘) {C_PUSH(ct,‘+‘);goto label1;} 144 if(cc==‘-‘) {C_PUSH(ct,‘-‘);goto label1;} 145 if(cc==‘*‘) {ff=D_POP(dt);ff*=D_POP(dt);D_PUSH(dt,ff);} 146 if(cc==‘/‘) {ff=D_POP(dt);ff=D_POP(dt)/ff;D_PUSH(dt,ff);} 147 break; 148 149 case ‘=‘: 150 151 if(cc==‘+‘) {ff=D_POP(dt);ff+=D_POP(dt);D_PUSH(dt,ff);} 152 if(cc==‘-‘) {ff=D_POP(dt);ff=D_POP(dt)-ff;D_PUSH(dt,ff);} 153 if(cc==‘*‘) {ff=D_POP(dt);ff*=D_POP(dt);D_PUSH(dt,ff);} 154 if(cc==‘/‘) {ff=D_POP(dt);ff=D_POP(dt)/ff;D_PUSH(dt,ff);} 155 break; 156 157 case ‘(‘: 158 C_PUSH(ct,cc); 159 goto label1; 160 break; 161 case ‘)‘: 162 if(cc==‘+‘) {ff=D_POP(dt);ff+=D_POP(dt);D_PUSH(dt,ff);} 163 if(cc==‘-‘) {ff=D_POP(dt);ff=D_POP(dt)-ff;D_PUSH(dt,ff);} 164 if(cc==‘*‘) {ff=D_POP(dt);ff*=D_POP(dt);D_PUSH(dt,ff);} 165 if(cc==‘/‘) {ff=D_POP(dt);ff=D_POP(dt)/ff;D_PUSH(dt,ff);} 166 if(cc==‘(‘) {goto label2;} 167 break; 168 169 default: 170 printf("格式错误!\n"); 171 172 return 0; 173 174 break; 175 176 } 177 /////运算处理结束 178 179 180 181 182 } 183 184 C_PUSH(ct,‘#‘); 185 186 label1: if(ct.top!=ct.buttom){ cc=C_POP(ct); 187 188 if((record==‘c‘||record==‘a‘)&&cc==‘(‘&&c==‘-‘){C_PUSH(ct,cc);D_PUSH(dt,0.0f);} 189 else C_PUSH(ct,cc); 190 } 191 C_PUSH(ct,c); 192 record=‘c‘; 193 194 195 } //栈内处理 196 197 198 199 200 label2: record=‘a‘; 201 202 }//所有文字输入while结束 203 204 temp[j]=‘\0‘; 205 206 printf("%s%.2f\n",temp,D_POP(dt)); 207 208 209 return 0; 210 }
以上是关于C语言 数据结构 堆的主要内容，如果未能解决你的问题，请参考以下文章
C 语言结构体 ( 结构体 数组 作为函数参数 | 数组 在 堆内存创建 )
c语言 s数据结构 入元素序列，采用堆排序对序列进行排序，并将堆依据树状结构在屏幕上输出层次遍历的结果
14.VisualVM使用详解15.VisualVM堆查看器使用的内存不足19.class文件--文件结构--魔数20.文件结构--常量池21.文件结构访问标志（2个字节）22.类加载机制概(代码片段