home *** CD-ROM | disk | FTP | other *** search
/ Liren Large Software Subsidy 7 / 07.iso / c / c006 / 1.ddi / STACKOP.C < prev    next >
DOS BACKUP file  |  1988-03-31  |  1.8 KB
open in: MacOS 8.1     |     Win98     |     DOS

view JSON data     |     view as text

This file was processed as: DOS BACKUP file (archive/dosBackupFile).

You can browse this item here: STACKOP.C

ConfidenceProgramDetectionMatch TypeSupport
100% dexvert DOS BACKUP file (archive/dosBackupFile) magic Supported
66% dexvert Compact Compressed (Unix) (archive/compact) ext Supported
100% file DOS 2.0-3.2 backed up file \CBTREE\LIBRARY\STACKOP.C default
99% file data default
51% TrID DOS 2.0-3.2 backup default
48% TrID MP3 audio default (weak)


hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| ff 01 00 00 00 5c 43 42 | 54 52 45 45 5c 4c 49 42 |.....\CB|TREE\LIB|
|00000010| 52 41 52 59 5c 53 54 41 | 43 4b 4f 50 2e 43 00 00 |RARY\STA|CKOP.C..|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000050| 00 00 00 1a 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000060| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000080| 2f 2a 20 28 43 29 20 43 | 6f 70 79 72 69 67 68 74 |/* (C) C|opyright|
|00000090| 20 31 39 38 34 2c 38 35 | 2c 38 36 2c 38 37 20 57 | 1984,85|,86,87 W|
|000000a0| 61 6c 74 65 72 20 4c 2e | 20 50 65 61 63 6f 63 6b |alter L.| Peacock|
|000000b0| 20 20 20 41 6c 6c 20 52 | 69 67 68 74 73 20 52 65 |   All R|ights Re|
|000000c0| 73 65 72 76 65 64 20 20 | 20 20 2a 2f 0d 0a 0d 0a |served  |  */....|
|000000d0| 23 69 6e 63 6c 75 64 65 | 20 22 63 62 74 72 65 65 |#include| "cbtree|
|000000e0| 2e 68 22 0d 0a 0d 0a 23 | 69 66 20 45 43 20 7c 20 |.h"....#|if EC | |
|000000f0| 44 43 0d 0a 76 6f 69 64 | 20 20 72 65 6c 73 74 61 |DC..void|  relsta|
|00000100| 63 6b 28 29 3b 0d 0a 23 | 65 6e 64 69 66 0d 0a 0d |ck();..#|endif...|
|00000110| 0a 23 64 65 66 69 6e 65 | 20 4d 41 58 53 54 41 43 |.#define| MAXSTAC|
|00000120| 4b 20 32 30 20 20 20 20 | 20 20 20 20 20 20 2f 2a |K 20    |      /*|
|00000130| 20 6d 61 78 69 6d 75 6d | 20 64 65 70 74 68 20 6f | maximum| depth o|
|00000140| 66 20 73 74 61 63 6b 20 | 20 20 2a 2f 0d 0a 0d 0a |f stack |  */....|
|00000150| 69 6e 74 20 73 70 20 3d | 20 30 3b 20 20 20 20 20 |int sp =| 0;     |
|00000160| 20 20 20 20 20 20 2f 2a | 20 73 74 61 63 6b 20 70 |      /*| stack p|
|00000170| 6f 69 6e 74 65 72 20 20 | 20 20 20 20 20 20 20 2a |ointer  |       *|
|00000180| 2f 0d 0a 6c 6f 6e 67 20 | 76 61 6c 5b 4d 41 58 53 |/..long |val[MAXS|
|00000190| 54 41 43 4b 5d 3b 20 20 | 20 20 20 20 20 20 20 20 |TACK];  |        |
|000001a0| 2f 2a 20 76 61 6c 75 65 | 20 73 74 61 63 6b 20 20 |/* value| stack  |
|000001b0| 20 20 20 20 20 20 20 2a | 2f 0d 0a 0d 0a 2f 2a 2d |       *|/..../*-|
|000001c0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000001d0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000001e0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000001f0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000200| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 20 0d 0a 20 2a |--------|--- .. *|
|00000210| 20 70 75 73 68 64 6f 77 | 6e 28 29 20 69 73 20 75 | pushdow|n() is u|
|00000220| 73 65 64 20 74 6f 20 6b | 65 65 70 20 74 72 61 63 |sed to k|eep trac|
|00000230| 6b 20 6f 66 20 74 68 65 | 20 69 6e 64 65 78 20 6e |k of the| index n|
|00000240| 6f 64 65 73 20 61 74 20 | 65 61 63 68 20 6c 65 76 |odes at |each lev|
|00000250| 65 6c 20 61 73 20 0d 0a | 20 2a 20 74 68 65 20 42 |el as ..| * the B|
|00000260| 2b 74 72 65 65 20 69 73 | 20 73 65 61 72 63 68 65 |+tree is| searche|
|00000270| 64 2e 20 20 41 73 20 65 | 61 63 68 20 6c 65 76 65 |d.  As e|ach leve|
|00000280| 6c 20 69 73 20 64 65 73 | 63 65 6e 64 65 64 2c 20 |l is des|cended, |
|00000290| 74 68 65 20 6e 6f 64 65 | 20 61 74 20 74 68 65 20 |the node| at the |
|000002a0| 0d 0a 20 2a 20 63 75 72 | 72 65 6e 74 20 6c 65 76 |.. * cur|rent lev|
|000002b0| 65 6c 20 69 73 20 70 75 | 73 68 65 64 20 6f 6e 74 |el is pu|shed ont|
|000002c0| 6f 20 74 68 65 20 73 74 | 61 63 6b 2e 0d 0a 20 2a |o the st|ack... *|
|000002d0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000002e0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000002f0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000300| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000310| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2a 2f 0d 0a 6c |--------|---*/..l|
|00000320| 6f 6e 67 20 70 75 73 68 | 64 6f 77 6e 28 73 76 29 |ong push|down(sv)|
|00000330| 20 20 20 20 20 2f 2a 20 | 70 75 73 68 20 73 76 20 |     /* |push sv |
|00000340| 6f 6e 74 6f 20 73 74 61 | 63 6b 20 20 20 20 20 2a |onto sta|ck     *|
|00000350| 2f 0d 0a 6c 6f 6e 67 20 | 73 76 3b 0d 0a 7b 0d 0a |/..long |sv;..{..|
|00000360| 0d 0a 20 20 20 69 66 28 | 73 70 20 3c 20 4d 41 58 |..   if(|sp < MAX|
|00000370| 53 54 41 43 4b 29 0d 0a | 20 20 20 20 20 20 72 65 |STACK)..|      re|
|00000380| 74 75 72 6e 28 76 61 6c | 5b 73 70 2b 2b 5d 20 3d |turn(val|[sp++] =|
|00000390| 20 73 76 29 3b 0d 0a 20 | 20 20 70 75 74 73 28 22 | sv);.. |  puts("|
|000003a0| 70 75 73 68 64 6f 77 6e | 28 29 20 65 72 72 6f 72 |pushdown|() error|
|000003b0| 3a 20 73 74 61 63 6b 6f | 70 20 66 75 6c 6c 2e 2e |: stacko|p full..|
|000003c0| 2e 20 22 29 3b 0d 0a 20 | 20 20 72 65 6c 73 74 61 |. ");.. |  relsta|
|000003d0| 63 6b 28 29 3b 0d 0a 20 | 20 20 63 6b 65 72 72 6f |ck();.. |  ckerro|
|000003e0| 72 28 20 43 4b 5f 53 54 | 41 4b 2c 20 22 33 39 22 |r( CK_ST|AK, "39"|
|000003f0| 29 3b 0d 0a 20 20 20 72 | 65 74 75 72 6e 28 30 4c |);..   r|eturn(0L|
|00000400| 29 3b 0d 0a 7d 0d 0a 0d | 0a 2f 2a 2d 2d 2d 2d 2d |);..}...|./*-----|
|00000410| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000420| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000430| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000440| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000450| 2d 2d 2d 2d 2d 2d 2d 20 | 0d 0a 20 2a 20 70 6f 70 |------- |.. * pop|
|00000460| 74 6f 70 28 29 20 2d 20 | 28 6c 69 6b 65 20 70 75 |top() - |(like pu|
|00000470| 73 68 64 6f 77 6e 29 20 | 6b 65 65 70 73 20 74 72 |shdown) |keeps tr|
|00000480| 61 63 6b 20 6f 66 20 74 | 68 65 20 69 6e 64 65 78 |ack of t|he index|
|00000490| 20 6e 6f 64 65 73 20 61 | 74 20 65 61 63 68 20 6c | nodes a|t each l|
|000004a0| 65 76 65 6c 20 0d 0a 20 | 2a 20 61 73 20 74 68 65 |evel .. |* as the|
|000004b0| 20 42 2b 74 72 65 65 20 | 69 73 20 73 65 61 72 63 | B+tree |is searc|
|000004c0| 68 65 64 2e 20 20 54 6f | 20 72 65 74 75 72 6e 20 |hed.  To| return |
|000004d0| 74 6f 20 74 68 65 20 70 | 72 65 76 69 6f 75 73 20 |to the p|revious |
|000004e0| 6c 65 76 65 6c 20 75 70 | 77 61 72 64 73 20 0d 0a |level up|wards ..|
|000004f0| 20 2a 20 70 6f 70 74 6f | 70 28 29 20 69 73 20 63 | * popto|p() is c|
|00000500| 61 6c 6c 65 64 20 74 6f | 20 72 65 74 75 72 6e 20 |alled to| return |
|00000510| 74 68 65 20 70 6f 69 6e | 74 65 72 20 76 61 6c 75 |the poin|ter valu|
|00000520| 65 20 74 6f 20 74 68 65 | 20 70 72 65 76 69 6f 75 |e to the| previou|
|00000530| 73 20 6e 6f 64 65 2e 0d | 0a 20 2a 2d 2d 2d 2d 2d |s node..|. *-----|
|00000540| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000550| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000560| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000570| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000580| 2d 2d 2d 2d 2d 2d 2a 2f | 0d 0a 6c 6f 6e 67 20 70 |------*/|..long p|
|00000590| 6f 70 74 6f 70 28 29 20 | 20 20 20 20 20 20 20 20 |optop() |        |
|000005a0| 20 2f 2a 20 70 6f 70 20 | 74 6f 70 20 66 72 6f 6d | /* pop |top from|
|000005b0| 20 73 74 61 63 6b 20 20 | 20 20 2a 2f 0d 0a 7b 0d | stack  |  */..{.|
|000005c0| 0a 20 20 20 69 66 28 73 | 70 20 3e 20 30 29 0d 0a |.   if(s|p > 0)..|
|000005d0| 20 20 20 20 20 20 72 65 | 74 75 72 6e 28 76 61 6c |      re|turn(val|
|000005e0| 5b 2d 2d 73 70 5d 29 3b | 0d 0a 20 20 20 72 65 6c |[--sp]);|..   rel|
|000005f0| 73 74 61 63 6b 28 29 3b | 0d 0a 20 20 20 72 65 74 |stack();|..   ret|
|00000600| 75 72 6e 28 30 4c 29 3b | 0d 0a 7d 0d 0a 0d 0a 2f |urn(0L);|..}..../|
|00000610| 2a 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |*-------|--------|
|00000620| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000630| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000640| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000650| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 20 0d 0a |--------|----- ..|
|00000660| 20 2a 20 72 65 6c 73 74 | 61 63 6b 28 29 20 69 73 | * relst|ack() is|
|00000670| 20 63 61 6c 6c 65 64 20 | 74 6f 20 63 6c 65 61 72 | called |to clear|
|00000680| 20 74 68 65 20 73 74 61 | 63 6b 20 77 68 65 6e 20 | the sta|ck when |
|00000690| 74 68 65 20 73 74 61 63 | 6b 20 69 73 20 6e 6f 20 |the stac|k is no |
|000006a0| 6c 6f 6e 67 65 72 20 6e | 65 65 64 65 64 2e 0d 0a |longer n|eeded...|
|000006b0| 20 2a 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d | *------|--------|
|000006c0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000006d0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000006e0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000006f0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2a 2f 0d |--------|-----*/.|
|00000700| 0a 76 6f 69 64 20 72 65 | 6c 73 74 61 63 6b 28 29 |.void re|lstack()|
|00000710| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 2f |        |       /|
|00000720| 2a 20 63 6c 65 61 72 20 | 73 74 61 63 6b 20 20 20 |* clear |stack   |
|00000730| 20 20 20 20 20 2a 2f 0d | 0a 7b 0d 0a 20 20 20 73 |     */.|.{..   s|
|00000740| 70 20 3d 20 30 3b 0d 0a | 7d 0d 0a                |p = 0;..|}..     |
+--------+-------------------------+-------------------------+--------+--------+